图形数据结构术语

时间:2010-10-01 15:45:58

标签: data-structures language-agnostic

图表数据结构中的edgepath这两个词有什么区别?

6 个答案:

答案 0 :(得分:3)

边缘是连接两个节点的东西。路径是序列中的一系列边,用于定义从节点A到节点B的“路径”。

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

答案 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)

边连接两个节点,路径是节点和边的序列。