Список краев
Список ребер — это структура данных , используемая для представления графа в виде списка его ребер . (Невзвешенное) ребро определяется его начальной и конечной вершиной, поэтому каждое ребро может быть представлено двумя числами. [1] Весь список ребер может быть представлен в виде матрицы из двух столбцов. [2] [3] Список ребер можно рассматривать как разновидность списка смежности , который представлен как длина массив списков. [4] Поскольку каждое ребро содержит всего два или три числа, общее пространство для списка ребер составляет . [3]
Ссылки [ править ]
- ^ Мунагала, Камешвар; Ранаде, Абхирам (1999). «I/O-сложность графовых алгоритмов» . Материалы десятого ежегодного симпозиума ACM-SIAM по дискретным алгоритмам . СОДА '99. Филадельфия, Пенсильвания, США: Общество промышленной и прикладной математики: 687–694. ISBN 9780898714340 .
- ^ «Страницы руководства igraph R» . igraph.org . Проверено 16 октября 2019 г.
- ^ Jump up to: Перейти обратно: а б «Представление графиков» . Ханская академия . Проверено 16 октября 2019 г.
- ^ Колачик, Эрик Д. (20 апреля 2009 г.). Статистический анализ сетевых данных: методы и модели . Нью-Йорк. стр. 22 . ISBN 9780387881461 . OCLC 405547055 .
{{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )