由Multigraph产生的Indegree

Question

根据我的理解，Multigraph在CS中很少见。但他们确实存在。因此，如果一个顶点（A）指向另一个顶点（C）两次，这是否意味着顶点C具有2的indegree？

Answer 1

多图，就像有向图一样，既有凹凸又有豁免，而且那些不一定必须是平等的。

在多图中你有平行边，但你也可以有一个复杂的图，其中包含连接某些节点的并行和单个旧式边。 请注意，如果有问题的多图有循环，那么它也会增加到indegree和outdegree。

不，我不认为这在CS中是罕见的。有很多关系（特别是在社交建模中）是平行的而不是等同的。

考虑这个例子，一个最基本的多图的例子，有两个节点和一个平行边。

( 
  Nodes: Alice 'A', Bob 'B', 
  relationship edge C'1 A --- wife of --> B,
  relationship edge C'2 B --- husband of --> A
)