Data structures 图形数据结构术语_Data Structures_Language Agnostic

Data structures 图形数据结构术语

data-structures language-agnostic

Data structures 图形数据结构术语,data-structures,language-agnostic,Data Structures,Language Agnostic,在图形数据结构中，edge和path这两个术语有什么区别？边是连接两个节点的东西。路径是按顺序定义从节点A到节点B的“路径”的一系列边边是连接两个节点的东西。路径是按顺序定义从节点A到节点B的“路径”的一系列边边缘：将一个节点连接到另一个节点。因此，节点A和B之间不存在节点。例如AB或A-->B或A边：将一个节点连接到另一个节点。因此，节点A和B之间不存在节点。例如，AB或A-->B或A边是图形两个顶点之间的连接 Consider the graph a b

在图形数据结构中，

edge

和

path

这两个术语有什么区别？

边是连接两个节点的东西。路径是按顺序定义从节点A到节点B的“路径”的一系列边

边缘：将一个节点连接到另一个节点。因此，节点A和B之间不存在节点。

例如AB或A-->B或A边：将一个节点连接到另一个节点。因此，节点A和B之间不存在节点。

例如，AB或A-->B或A边是图形两个顶点之间的连接

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。

边是图的两个顶点之间的连接

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。

边是点/点（可能是起点、中点、终点）

路径是一条线（点/点的序列构成一条线）。

边是点/点（可能是起点、中点、终点）

路径是一条线（点/点的序列构成一条线）。

图形是两元组G=（V，E），其中：

V->顶点集（点/节点或任何你称之为的）

E->边集（连接任意两个顶点的线）

这样：（v，u）属于E（边集）=>v，u属于v（顶点集）

现在，当我们谈论路径时：这些是一系列连接的边，从一个顶点开始，在另一个顶点结束

然后有几种类型的图：即连通/断开的有向/无向加权/无加权图

进一步阅读：

希望能有帮助

图是两元组G=（V，E），其中：