已知图所示的有向图，请给出： (1)每个顶点的入度和出度； (2)邻接矩阵； (3)邻接表； (4)__N诺计算机考研

登录注册上岸

[数据结构 P1904] 已知图所示的有向图，请给出： (1)每个顶点的入度和出度； (2)邻接矩阵； (3)邻接表； (4)

学习人数: 1.0k

正确率: ??%

题目描述

未通过

已知图所示的有向图，请给出：
(1)每个顶点的入度和出度；
(2)邻接矩阵；
(3)邻接表；
(4)逆邻接表。

加入错题本

个人笔记

已有4条笔记

登录后提交答案

1 个回答 (点击展开回答)

2024年9月19日 15:28

(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

赞(0)