- 博客(5)
- 收藏
- 关注
RSS订阅原创 到现在建图还是不熟练，请看这篇（C++）
首先，我们要了解什么是图（知道可以跳过）图就是图。首先，图由两部分组成：1.结点2.边给一个图就知道了：其次，图大致分为两种：1.有向图：就是边是有方向的 2.无向图：就是边是无方向的 再其次，结点有三个属性：1.入度：就是指向这个结点的边的数量2.出度：就是指从这个结点出发指向别的结点的边的数量3.权值：就是这个结点的值（不是编号）（无向图中所有结点的入度都等于出度）（同时，边也有可能有权值属性） （刚开始用手写板，请谅解字不好看的问题）最后，在知道了这些后，我们图的类型有多了起来：1.简单图：不存在自
2023-08-09 12:14:49
1635
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人