Graph 如果每个节点都有双向边,则无向图是否与有向图相同?

Graph 如果每个节点都有双向边,则无向图是否与有向图相同?,graph,directed-graph,undirected-graph,Graph,Directed Graph,Undirected Graph,如果我有一个未加权的有向多重图,其中从node1到node2的每一条边都有一条从node2到node1的边,这是否意味着可以将其视为无向图 为了提供上下文,我正在模拟一个地铁系统,在每个连接的车站之间,有一条线路,列车可以走任何一条路 PS:关于标题,我很抱歉。我想不出一个简洁的方式来表达它。虽然这些图形的行为类似,但它们有一些根本不同的属性。例如,考虑两个节点图,其中一个边缘连接两个节点。这个图没有简单的循环。但是,当您将其转换为边双向的有向图时,该图现在有一个简单的循环,即向前走,然后向后走

如果我有一个未加权的有向多重图,其中从node1到node2的每一条边都有一条从node2到node1的边,这是否意味着可以将其视为无向图

为了提供上下文,我正在模拟一个地铁系统,在每个连接的车站之间,有一条线路,列车可以走任何一条路


PS:关于标题,我很抱歉。我想不出一个简洁的方式来表达它。

虽然这些图形的行为类似,但它们有一些根本不同的属性。例如,考虑两个节点图,其中一个边缘连接两个节点。这个图没有简单的循环。但是,当您将其转换为边双向的有向图时,该图现在有一个简单的循环,即向前走,然后向后走,因为在此过程中您已经遍历了两条不同的边


这并不意味着以这种方式表示图形是个坏主意。这样做其实很常见。这意味着,在某些情况下,图形的数学特性会有所不同,特别是当您一次只走一步,跟踪所使用的边时。

虽然这些图形的行为类似,但它们有一些根本不同的特性。例如,考虑两个节点图,其中一个边缘连接两个节点。这个图没有简单的循环。但是,当您将其转换为边双向的有向图时,该图现在有一个简单的循环,即向前走,然后向后走,因为在此过程中您已经遍历了两条不同的边

这并不意味着以这种方式表示图形是个坏主意。这样做其实很常见。它的意思是,在某些情况下,图形的数学属性会有所不同,特别是当你一次只走一步,跟踪你使用的边时