已知图所示的有向图，请给出： (1)每个顶点的入度和出度； (2)邻接矩阵； (3)邻接表； (4)逆邻接表。
(1)1(入3，出0)，2(2，2)，3(1，2)，4(1，3)，5(2，1)，6（2,3）
(2)
0 0 0 0 0 0
1 0 0 1 0 0
0 1 0 0 0 1
0 0 1 0 1 1
1 0 0 0 0 0
1 1 0 0 1 0
(3)1 ;
2->1->4;
3->2->6;
4->3->5->6;
5->1;
6->1->2->5
(4)
1->2->5->6;
2->3->6;
3->4;
4->2;
5->4->6;
6->3->4
参考答案：
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案