计算机软件与基础答案图、查找答案2012.pdf

2.34 有一图如下所示，(1)写出此图的邻接表与邻接矩阵；(2) 由结点v1作深 度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站。 v1 v2 v3 v4 v5 v6 v1 0 1 1 0 1 0 v1 解: (1) v2v2 1 00 00 00 1 00 v2 v3 v3 1 0 0 0 0 1 v5 v4 0 0 0 0 1 1 v5 1 1 0 1 0 0 v4 v6 v6 0 0 1 1 0 0 v1 v2 v3 v5 ∧ v2 v1 v5 ∧ v3v3 v1v1 v6v6 ∧∧ v4 v5 v6 ∧ v5 v1 v2 v4 ∧ v6 v3 v4v4 ∧ (2)DFS: v1-v2-v5-v4-v6-v3 BFS: v1-v2-v3-v5-v6-v4 2.35 有一有向图如下所示， (1)(1)写出每个结点的入度和出度各为多少写出每个结点的入度和出度各为多少； (2)写出图中的邻接矩阵和邻接表。 解解： （（1）） 顶点 1 2 3 4 5 6 入度 3 2 1 2 2 1 出度出度 0 2 2 2 1 4 v1 v2 v3 v4 v5 v6 v1 0 0 0 0 0 0 （2 ） v2 1 0 0 1 0 0 v1 ∧ v3 0 1 0 0 0 1 v22 v1 v4 ∧ v4 0 0 1 0 1 0 v3 v2 v6 ∧ v5 1 0 0 0 0 0 v4 v5 v3 ∧ v5v5 v11 ∧∧ v6v6 11 11 00 11 11 00 v6 v1 v2