+ -
当前位置:首页 → 问答吧 → 求邻接多重表的创建算法,不要代码,只要说一说算法。有疑问?

求邻接多重表的创建算法,不要代码,只要说一说算法。有疑问?

时间:2011-12-19

来源:互联网

书上说对于无向图而言,邻接表和邻接多重表的区别仅仅在于同一条边在邻接表中用两个结点表示,而在邻接多重表中只用一个结点表示。

那么怎么创建呢?

假如用户输入的 1 2创建的边结点是<1,2>还是<2,1>呢?
创建的时候是不是一条边只需输入一次比如输入《1,2》后就不需输入《2,1》了?

求创建算法!

作者: shimachao   发布时间: 2011-12-19

<1,2>和<2,1>是一样的
输入一个就不需要另一个了
参考
http://blog.sina.com.cn/s/blog_690e57390100l7pm.html

作者: mstlq   发布时间: 2011-12-19

只是一个顶点 两个指针 
如<2,1> <2,3> <3,1> 以<2,1>为例 
一个指向以2开头即<2,X>的顶点(<2,3>) 
另一个指向以1结尾<X,1>的顶点 (<3,1>)

作者: pclvmm   发布时间: 2011-12-19