一、问题简化
树结构:无环图,可以是有向,也可以是无向
无向图:有向图的特殊形式,无向状态(a-b)=有向状态(a->b, b->a)
有向图:对称的邻接矩阵,邻接表
问题简化的思路: 1、有向图模拟树: 邻接表:使用无向边(a->b, b->a) 邻接矩阵:对称阵构成无向边(g[i][j] = g[j][i] = 1)
2、有向图模拟无向图:与模拟树构成无向边的形式相同