图表数据结构中的edge
和path
这两个词有什么区别?
答案 0 :(得分:3)
边缘是连接两个节点的东西。路径是序列中的一系列边,用于定义从节点A到节点B的“路径”。
答案 1 :(得分:0)
Edge:将节点一个节点连接到另一个节点。因此节点A和B之间不存在节点。 例如。 A - B或A - > B或A <--- B.
路径:将1个或多个节点相互连接。因此路径包含1个或多个边。 例如。 1.)A --- B --- C:这里的路径是ABC
2.)
A
/ \
B C. / d
这里不同的路径是A-B-C和A-C。 不同的边缘是:A-B,B-C,A-C。
我希望这能解除你的怀疑
答案 2 :(得分:0)
Edge是图形的两个顶点之间的连接。
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。
答案 3 :(得分:0)
边缘是一个点/点(可能是起点,中点,终点)。
路径是一条线(点/点的序列构成一条线)。
答案 4 :(得分:0)
图表是两个元组 G =(V,E),其中:
V - &gt;顶点集(点/节点或任何你称之为)
E - &gt;一组边(连接任意两个顶点的线)
这样:(v,u)属于 E (边缘集合)=&gt; v ,你属于 V (顶点集)。
现在,当我们谈论路径时:它们是一系列连接的边,从一个顶点开始,到另一个顶点结束。
然后你有几种类型的图形:即连接/断开有向/无向加权/未加权图形。
进一步阅读:http://en.wikipedia.org/wiki/Graph_(mathematics)
希望它有所帮助!!
答案 5 :(得分:0)
边连接两个节点,路径是节点和边的序列。