有向图的邻接表和逆邻接表中的结点数一定相同

fenfen12 · 发表于 06-1-9 09:25:37

有向图的邻接表和逆邻接表中的结点数一定相同
是对是错？

jacksonxyz · 发表于 06-1-9 17:06:58

是错的，头结点或表结点都不一定相同。

严版《数据结构》C P164 图7。10

jacksonxyz · 发表于 06-1-10 11:37:08

不好意思，是我看错图了，邻接表和逆邻接表各自是按图中顶点的入度和出度来建立的，

所以邻接表和逆邻接表的结点应该是相等的，呵呵，抱歉了，答案应该是正确的了。。

purplemoon · 发表于 06-1-20 18:14:46

谢谢楼主

		自动登录	找回密码
密码			注册