图的基本操作
摘要：
图的基本操作主要包括图的建立，图的广度遍历跟图的深度遍历。图的建立就相当于将一副图存储起来，有两种方式，一种是邻接矩阵，一种是邻接链表。1.邻接矩阵个人认为邻接矩阵就是一个将顶点行列化的存储方式，用来存储图。比如一个有n个顶点的图，那么它用邻接矩阵表示的时候就是一个n行n列的矩阵！而它的边就是矩阵中有序点置1。如图所示图还分有向，跟无向！这个就关系到存储的时候，矩阵是否对称！比如顶点1到顶点2有一... 阅读全文
posted @ 2010-11-13 17:05 suxilong 阅读(1327) 评论(0) 推荐(1) 编辑