张博的博客

摘要： ''' 图的表示:算法导论22章 图又2中表示方式: 1.是链表:一个节点跟他相连的节点都用一个链表穿起来. 然后n个节点就用n个链表来储存这个图的信息 2.是矩阵:用节点数n,n*n的矩阵来储存,两个点如果有边就存1. 优势和劣势: 1.链表:适用于稀疏图,但是很难判断一个边是否存在 2.矩阵:反 阅读全文