Условия структуры данных графа

Question

В чем разница между терминами edge и path в структуре данных графа?

Answer 1

Ребро это то, что соединяет два узла. Путь - это последовательность ребер в последовательности, которая определяет «путь» от узла A к узлу B.

http://en.wikipedia.org/wiki/Graph_(data_structure)

Answer 2

Ребро соединяет два узла, а путь - это последовательность узлов и ребер.

Answer 3

Граф состоит из двух кортежей G = (V, E) , где:

V -> множество вершин (точек / узлов или как вы их называете)

E -> набор ребер (линия, соединяющая любые две вершины)

Так, что: (v, u) принадлежит E (множество ребер) => v , u принадлежит V (множество вершин).

Теперь, когда мы говорим о путях : это серии связанных ребер, которые начинаются с вершины и заканчиваются в другой вершине.

Тогда у вас есть несколько типов графов: т. е. Связанные / отключенные направленные / неориентированные взвешенные / невзвешенные графики.

Дальнейшее чтение: http://en.wikipedia.org/wiki/Graph_(mathematics)

Надеюсь, это поможет !!

Answer 4

Край - это точка / точка (возможно, начальная точка, средняя точка, конечная точка).

Путь - это линия (последовательность точек / точек образует линию).

Answer 5

Край - это связь между двумя вершинами графа.

Consider the graph        a    b  
                        6---4----5
                            |    | \ e
                          c |   d|  1
                            |    | / f
                            3----2
                              g

a, b, c, d, e представляет ребра графиков, где в качестве пути может быть путь от a до g, который может быть a, b, d, g или a, c, g.

Answer 6

Edge: соединяет узел один узел с другим.Таким образом, нет никаких узлов между узлами A и B. Например.A <-> B или A -> B или A <--- B. </p>

Путь: соединяет 1 или более узлов друг с другом.Таким образом, путь содержит 1 или более ребер.например.1.) A --- B --- C: здесь путь - ABC

2.) 
 A
/ \

BC / D

Здесь различные пути - ABC и AC.Различные края: AB, BC, AC.

Надеюсь, это очистит ваше сомнение