定向(directed)和无向图(undirected graph)的区别

有向图和无向图的主要区别在于有向图包含有序的顶点对,而无向图包含无序的顶点对。...

有向图和无向图的主要区别在于有向图包含有序的顶点对,而无向图包含无序的顶点对。

图形是一种非线性数据结构,它表示一组通过链接连接的对象的图形结构。图形将数据表示为网络。图的两个主要组成部分是顶点和边。顶点是数据元素,而边是有助于连接顶点的链接。有向图和无向图主要有两类。

覆盖的关键领域

1.有向图是什么?定义,功能2.什么是无向图-定义,功能3.有向图和无向图之间的区别是什么-关键差异的比较

关键术语

有向图,图,非线性数据结构,无向图

定向(directed)和无向图(undirected graph)的区别

什么是有向图(directed graph)?

当一个图有一对有序的顶点时,它被称为有向图。图的边表示从一个顶点到另一个顶点的特定方向。当边表示为(V1,V2)时,方向是从V1到V2。第一个元素V1是初始节点或起始顶点。第二个元素V2是终端节点或结束顶点。

定向(directed)和无向图(undirected graph)的区别

在上图中,顶点A连接到顶点B。A是初始节点,节点B是终端节点。方向是从A到B。因此;我们不能考虑B的方向。类似地,顶点D连接到顶点B。D是初始节点,B是终端节点。方向是从D到B,我们不能考虑B到D。同样,连接的顶点也有特定的方向。

顶点集(V)–{A,B,C,D,E,F}

边集(E)–{(A,B),(B,C),(C,E),(E,D),(D,E),(E,F)}

什么是无向图(undirected graph)?

When a graph has an unordered pair of vertexes, it is an undirected graph. In other words, there is no specific direction to represent the edges. The vertexes connect together by undirected arcs, which are edges without arrows. If there is an edge between vertex A and vertex B, it is possible to traverse from B to A, or A to B as there is no specific direction.定向(directed)和无向图(undirected graph)的区别

上面是一个无向图。任何边都没有方向。可以从2到3,3到2,1到3,3到1等等。

顶点集(V)–{1,2,3,4}

边集(E)–{(1,2),(2,1),(2,3),(3,2),(1,3),(3,1),(3,4),(4,3)}

定向(directed)和无向图(undirected graph)的区别

定义

有向图是一种包含有序顶点对的图,而无向图是一种包含无序顶点对的图。因此,这是有向图和无向图的主要区别。

方向

此外,在有向图中,边表示顶点的方向。然而,在无向图中,边并不代表顶点的方向。因此,这是有向图和无向图之间的另一个区别。

代表

此外,表示符号是有向图和无向图的主要区别。在有向图中,箭头表示边,而在无向图中,无向弧表示边。

结论

有向图和无向图两种类型。有向图和无向图的主要区别在于有向图包含有序的顶点对,而无向图包含无序的顶点对。

引用

1.“数据结构中的图形”,数据流架构,可在此处找到。2DS Graph–Javatpoint。“Www.Javatpoint.com,可在此处获得。 2.“DS图形–Javatpoint”,Www.Javatpoint.com,

  • 发表于 2021-07-01 10:50
  • 阅读 ( 1268 )
  • 分类:IT

你可能感兴趣的文章

定向(directional)和中断选择(disruptive selection)的区别

定向选择和破坏性选择的关键区别在于,定向选择只选择两个极端性状中的一个极端性状,而破坏性选择则同时偏爱两个极端性状。 随着查尔斯达尔文(Charles Darwin)引入自然选择理论(解释了许多物种进化的概念),定向...

  • 发布于 2020-10-17 14:50
  • 阅读 ( 453 )

树(tree)和数据结构中的图形(graph in data structure)的区别

...有向图:在有向图中,每条边由有序的顶点对定义。 •无向图:在无向图中,每条边由无序顶点对定义 •连通图:在连通路径中,有一条从每个顶点到另一个顶点的路径。 •非连通图:在非连通图中,从任何顶点到任何其他顶...

  • 发布于 2020-10-21 10:25
  • 阅读 ( 370 )

条形图(bar graph)和柱状图(column graph)的区别

...是柱状图的一种特殊派生形式。 柱状图和柱状图有什么区别? •条形图是两个轴内数据的图形表示,使用矩形表示变量的大小。矩形的长度表示在考虑的情况下变量的值。 img.centered,.aligncenter{display:block;margin:0 auto 24px}.gallery...

  • 发布于 2020-11-02 16:58
  • 阅读 ( 803 )

指导(directed)和无向图(undirected graph)的区别

有向图与无向图 图是由一组顶点和边组成的数学结构。图表示通过某些链接(由边表示)连接的一组对象(由顶点表示)。使用数学符号,图可以用G表示,其中G=(V,E),V是顶点集,E是边集。在无向图中,没有与连接顶...

  • 发布于 2020-11-03 22:21
  • 阅读 ( 355 )

图表(graph)和树(tree)的区别

...互连接的节点的数据结构称为树。 在数学研究中,树是无向图。它是两个顶点被一条线性路径连接起来。为了进一步解释,一组缺乏圈的连通图称为树。树是特定图的一种情况,其中它放置一个没有回路且没有自循环的链接图...

  • 发布于 2021-06-23 17:49
  • 阅读 ( 340 )

adf公司(adf)和全向信标(vor)的区别

...作频率范围为108-117.95MHz。 使用ADF和VOR –ADF基于地面非定向信标,该信标广播简单的非定向AM信号,可由飞机的天线和接收器接收。使用ADF设备和飞机的航向指示器,飞行员然后确定飞机与空间站的相对方位,并利用这些信息...

  • 发布于 2021-06-26 04:12
  • 阅读 ( 281 )

全方位(omni)和定向天线(directional antenna)的区别

主要区别–全向天线与定向天线 天线是发射或接收电磁波的装置。根据发射和接收电磁波的方式,天线可分为定向天线和全向天线。全向天线和定向天线的主要区别在于,定向天线只在一个方向上发射和接收信号,而全...

  • 发布于 2021-06-27 08:21
  • 阅读 ( 791 )

波长(wavelength)和期间(period)的区别

...期是两种不同但相关的波的性质。波长和周期之间的主要区别在于,波长是波上两个连续的同相点之间的最短距离,而周期是在给定点上发生完全振荡所需的时间。 什么是波长(wavelength)? 波由振荡组成。如果你上下摆动绳子的...

  • 发布于 2021-06-27 09:43
  • 阅读 ( 336 )

树(tree)和图表(graph)的区别

...操作是添加顶点、添加边和显示顶点。 主要有有向图和无向图两种类型。当图包含有序的顶点对时,它是有向图,当图包含一对无序的顶点时,它是一个无向图。 树(tree)和图表(graph)的区别 定义 树是模拟层次树结构的数据结构...

  • 发布于 2021-07-01 10:49
  • 阅读 ( 599 )

普里姆斯(prims)和krushal算法(krushal algorithm)的区别

...优解。Prim算法和Krushal算法是两种贪婪算法。当存在一个无向连通图(G)时,生成树是一个跨越的树,是G的一个子图。最小生成树是所有生成树中代价最小的生成树。它主要用于网络设计。这两种算法有助于找到最小生成树。 ...

  • 发布于 2021-07-01 11:09
  • 阅读 ( 238 )
sonatajing
sonatajing

0 篇文章

相关推荐