Я хочу поместить в матрицу смежности следующий график: Левый рисунок представляет собой представление узловой связи сети из 8 узлов. Правый представляет собой представление матрицы смежности той же сети. Количество серых ячеек равно количеству...

Я использую матрицу смежности для представления сети друзей, которую можно визуально интерпретировать как Mary 0 1 1 1 Joe 1 0 1 1 Bob 1 1 0 1 Susan 1 1 1 0...

Как узнать, есть ли путь от index1 к index2 в заданной матрице смежности? Нужно ли использовать рекурсию? Это мой код: int path(int adj_mat[][N], int*pindex1, int *pindex2) { int i=0; //column int yes=0; //flag int j;...

У меня есть таблица данных, устроенная так: ID Category 1 Category 2 Category 3 Name 1 Example 1 Example 2 Example 3 Name 2 Example 1 Example 2 Example 4 Name 3 Example 5 Example 6 Example...

Я пытаюсь написать матрицу для матрицы смежности графа путей на n вершинах в Pari. Для ясности, когда я говорю граф P_n, я имею в виду граф с n вершинами и n-1 ребрами. До сих пор мне удалось сделать это для конкретных случаев:...

У меня есть структура графа с v , представляющим количество узлов, и **adjmatrix , которая является матрицей смежности, у меня проблема с инициализацией всех элементов с 0, я получаю ошибку сегментации в adjmatrix[0][0]=0 . Структура выглядит...

В библиотеке графов повышения есть две популярные функции для чтения графиков из файла: boost::read_graphviz() и boost::read_graphml() для GraphViz и формат GraphML соответственно. Теперь оба читаются в общем для любого типа...