图:存储结构、深度优先遍历以及广度优先遍历
图:记录关系、联系,由数个点Vertex、数条边Edge组成。
同构 Isomorphism 英[ˌaɪsəʊ’mɔ:fɪzəm] :两张图的连接方式一样。图的存储结构:阵列记录所有的点与所有的边。直观、节省空间、但不适于计算。
如图,记录(0,1) (0,3) (0,4)邻接矩阵 adjacency matrix无向图的边数组是个对称矩阵(aij=aji)。
顶点vi的度:vi所在行的元
原创
2017-04-09 16:00:46 ·
2704 阅读 ·
1 评论