30．有向图D如题30图所示，回答以下问题： （1）写出D的邻接矩阵A； （2）D中长度为2、3、4的通路各有多少条？其中回路分别为多少条？

30．有向图D如题30图所示，回答以下问题： （1）写出D的邻接矩阵A； （2）D中长度为2、3、4的通路各有多少条？其中回路分别为多少条？

由此可知，D中长度为1的通路有8条，长度为2的通路有11条，长度为3的通路有14条，长度为4的通路有17条；D中长度为1的回路有1条，长度为2的回路有3条，长度为3的回路有1条，长度为4的回路有3条。