Fatal编程技术网

Data structures 简单图论术语

data-structures

Data structures 简单图论术语,data-structures,graph-theory,Data Structures,Graph Theory,我刚开始学习图论的基础知识，而我的教科书对一个简单的概念有点不清楚。术语“邻接性”据我所知，给定一个无向图，如果a和B节点是连接的，a与B相邻，B与a相邻。我想知道，如果有向图a指向B，这是否仍然成立 感谢在a指向B的有向图中，{a，B}将包含在图的邻接列表中，而{B，a}将不包含。也就是说，A与B相邻，但不是相反。在有向图中，有一条边从v1到v2，然后v2与v1相邻。（从v1到v2中的v2是头，v1是尾。） 在无向图中，这是对称的-如果v2与v1相邻，那么v1也与v2相邻，我们称之为v1~v2

我刚开始学习图论的基础知识，而我的教科书对一个简单的概念有点不清楚。术语“邻接性”据我所知，给定一个无向图，如果a和B节点是连接的，a与B相邻，B与a相邻。我想知道，如果有向图a指向B，这是否仍然成立

感谢

在a指向B的有向图中，
{a，B}
将包含在图的邻接列表中，而
{B，a}
将不包含。也就是说，A与B相邻，但不是相反。

在有向图中，有一条边从
v1
到
v2
，然后
v2
与
v1
相邻。（从
v1
到
v2
中的
v2
是头，
v1
是尾。）

在无向图中，这是对称的-如果
v2
与
v1
相邻，那么
v1
也与
v2
相邻，我们称之为
v1~v2

在有向图中，
v1
不一定也与
v2
相邻，所以我们称之为
v1↓ v2

编辑：另外，你以后也可以尝试在网站上问这类问题-你可能会得到更好的答案。

看起来它解释得很好，但提供了一些视觉效果。相邻边是连接的两个节点，有两种基本设置：

在无向图中，由边连接的两个节点A和B彼此相邻

在有向图中，两个节点a和B通过从a到B的边连接，意味着可以从a到B（或者，B与a相邻）：

当你说从v1到v2有一条边时，是指v1指向v2还是v2指向v1？v1指向v2，即v1是尾部，v2是头部（答案相应更新）