Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 109 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

. Практикум по курсу «Алгоритмизация и программирование». Часть 2
Каждый i-ый список из массива содержит номера вершин, смежных с i-ой
вершиной.
Приведем пример динамического списка смежности для графа, изобра-
женного на рис. 7.1:
Для каждого из представлений графа приведем описание структур дан-
ных.
// структура графа в виде матрицы инцидентности
struct Graph1
{
int n; // количество вершин графа
int m; // количество ребер графа
int** a; // матрица инцидентности графа
};
// структура графа в виде матрицы смежности
struct Graph2
{
int n; // количество вершин графа
int m; // количество ребер графа
int** a; // матрица смежности графа
};
// граф в виде массива ребер
// структура для хранения информации об одном ребре графа
struct Edge
{
int begin; // номер начальной вершины ребра
int end; // номер конечной вершины ребра
};
109
           .       Практикум по курсу «Алгоритмизация и программирование». Часть 2
Каждый i-ый список из массива содержит номера вершин, смежных с i-ой
вершиной.
    Приведем пример динамического списка смежности для графа, изобра-
женного на рис. 7.1:




   Для каждого из представлений графа приведем описание структур дан-
ных.
   // структура графа в виде матрицы инцидентности
   struct Graph1
   {
         int n;   // количество вершин графа
         int m;   // количество ребер графа
         int** a; // матрица инцидентности графа
   };

   // структура графа в виде матрицы смежности
   struct Graph2
   {
         int n;   // количество вершин графа
         int m;   // количество ребер графа
         int** a; // матрица смежности графа
   };

   // граф в виде массива ребер

   // структура для хранения информации об одном ребре графа
   struct Edge
   {
         int begin;   // номер начальной вершины ребра
         int end;     // номер конечной вершины ребра
   };

                                    109

Страницы