乱七八糟的图论1 图的基本概念图是点和边组成的集合体，G=<V,E>;V是点集E是边集有向边，有向图无向边，无向图无权、点权、边权、负权环、自环、重边、有向无环图（DAG）路径、简单路径：没有经过重复的点、连通树：n个点n-1条边的连通图、完全图：任何两点间都有一条边（无向图）、竞赛图：将完全图上的每条边定一个方向、基环树：有一个环，其他全是树、仙人掌：可以存在环，但是每... 数据结构与算法 2024-07-21 45 点赞 0 评论 68 浏览
