2020年3月31日
图
摘要： 图 概念 无向图：边是顶点的无序对 有向图：边是顶点的有序对 弧：有向图的边 网：边带权的图 子图：边和顶点都是某图的子集的图为该图的子集 完全图：所有顶点互连的无向图 稀疏图：边或弧的个数 $e = nlogn$ 度：顶点关联的边数 入度：指向该顶点的边数 出度：该顶点指出的边数 简单路径：顶点不 阅读全文
posted @ 2020-03-31 17:05 JL916 阅读(131) 评论(0) 推荐(0) 编辑