2021年5月29日
图总结
摘要： 图总结 思维导图 重要概念笔记 假设图中有n个顶点，e条边，则 含有e n(n-1)2条边的无向图称作完全图; 含有c-n(n-l)条弧的有向图称作有向完全图; 若边或弧的个数e<nlogn，则称作稀疏图，否则称作稠密图。 遍历： 从给定图中任意指定的顶点(初始点)出发，按照某种搜索方法沿着图的边访 阅读全文
posted @ 2021-05-29 16:58 zhxting 阅读(75) 评论(0) 推荐(0)