摘要: 1,图的基本概念 由节点和边组成;序列表(向量,链表,树,等)都可以看作是图的特例。 邻接,关联 有向图(有向边),无向图(无向边),混合图 路径,环路,有向无环图(DAG) 2,Graph模板类 3, 邻接矩阵与关联矩阵 关联矩阵:顶点x边; 邻接矩阵:顶点x顶点; 4,基于邻接矩阵,实现Grap 阅读全文
posted @ 2019-12-30 09:31 sanlangHit 阅读(231) 评论(0) 推荐(0)