数据结构考研分类复习真题 第七章 图[30]

．已知无向图GV(G)={}E(G)={()()()()()}试画出G的邻接多表并说明若已知点I如何根据邻接多表找到与I相邻的点j？【东南大学 一 (分) 一(分)】

．如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的都集中到对角线以上？【清华大学 一 (分)】

．假定Ｇ＝(VE)是有向图V＝｛．．．N｝N＞＝G以邻接矩阵方式存储G的邻接矩阵为A即Ａ是一个二维数组如果i到j有边则A[ij]=否则A[ij]=请给出一个算法该算法能判断G是否是非循环图(即G中是否存在回路)要求算法的时间复杂性为O(n*n)【吉林大学 三(分)】

． 首先将如下图所示的无向图给出其存储结构的邻接链表表示然后写出对其分别进行深度广度优先遍历的结果【天津大学 一】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []