ргр по алгоритмам и структурам данных. АиСД РГР, ключников. Разработка атд Простой граф

• Название: Разработка атд Простой граф
• Анкор: ргр по алгоритмам и структурам данных
• Дата: 20.12.2022
• Размер: 135.4 Kb.
• Имя файла: АиСД РГР, ключников.docx
• Тип: Документы; #854773
• страница: 2 из 12

1.2. АТД «дескриптор вершины графа»

Дескриптор вершины содержит поля:

• 
  name – имя вершины;
  
• 
  data – данные, связанные с вершиной;
  
• 
  index – индекс вершины в структуре графа или -1.
  

Интерфейс АТД «Дескриптор вершины графа» включает операции:

• 
  Конструктор ():поле nameне определено, поле dataне определено;
  
• 
  Конструктор (name, data): name - имя вершины, data - данные, связанные с вершиной;
  
• 
  GetName( ) - возвращает имя вершины;
  
• 
  GetData( ) - возвращает данные, связанные с вершиной;
  
• 
  SetName(name ) – задает имя вершины;
  
• 
  SetData(data) – записывает данные data в дескриптор вершины.
  

3. 1.3. АТД «дескриптор ребра графа»

Дескриптор ребра содержит поля:

• 
  v1 -дескриптор вершины, из которой исходит ребро,
  
• 
  v2 -дескриптор вершины, в которую входит ребро,
  
• 
  w -вес ребра,
  
• 
  data - данные, связанные с ребром,
  

Интерфейс АТД «Дескриптор ребра графа» включает операции:

• 
  Конструктор (v1, v2): v1 -дескриптор вершины, из которой исходит ребро, v2 -дескриптор вершины, в которую входит ребро;
  
• 
  Конструктор (v1, v2, w):v1 -дескриптор вершины, из которой исходит ребро, v2 -дескриптор вершины, в которую входит ребро, w -вес ребра;
  
• 
  Конструктор (v1, v2, w, data):v1 -дескриптор вершины, из которой исходит ребро v2 -дескриптор вершины, в которую входит ребро, w -вес ребра, data - данные, связанные с ребром;
  
• 
  v1( ) - возвращает дескриптор вершины, из которой исходит ребро;
  
• 
  v2( ) - возвращает дескриптор вершины, в которую входит ребро;
  
• 
  from (дескриптор вершины v) - возвращает признак исхода ребра из заданной вершины v;
  
• 
  other(дескриптор вершины v) - возвращает дескриптор вершины, связанной с вершиной v данным ребром;
  
• 
  GetW ( ) - возвращает вес ребра;
  
• 
  SetW (вес ребра) - изменение веса ребра;
  
• 
  GetData( ) - возвращает данные, связанные с ребром;
  
• 
  SetData(данные) - изменение данных, связанных с ребром.
  

4. 1.4. АТД «итератор вершин графа»

Интерфейс АТД «Итератор вершин графа» включает операции:

• 
  Конструктор () - создает итератор вершин графа;
  
• 
  beg( ) - возвращает итератор, установленный на первую вершину графа;
  
• 
  end( ) - возвращает итератор, соответствующий окончанию переходов итератора;
  
• 
  operator ++ - переход к следующей вершине графа;
  
• 
  operator * - возвращает дескриптор вершины графа, на которую указывает итератор.
  

5. 1.5. АТД «итератор ребер графа»

Интерфейс АТД «Итератор ребер графа» включает операции:

• 
  Конструктор () - создает итератор ребер графа;
  
• 
  beg( ) - возвращает итератор, установленный на первое ребро графа;
  
• 
  end( ) - возвращает итератор, соответствующий окончанию переходов итератора;
  
• 
  operator ++ - переход к следующему ребру графа;
  
• 
  operator * - возвращает дескриптор ребра графа, на которое указывает итератор.