zoukankan
html css js c++ java
树 和 图
树是一种特殊的图,树是无环图
无向图是一种特殊的有向图,相当于加一条反向的边
所以下面只考虑有向图的情况
图的存储
邻接矩阵
开一个二维数组,数组中的一个元素g[a][b]存储a到b的权重
适合存储稠密图,否则会有很多浪费空间
邻接表
每个节点开一个单链表,用来存储它直接指向的点
单链表内部顺序无关紧要
插入节点关系时直接插入到单链表的头部
深度优先遍历
树的重心
广度优先遍历
图中点的层次
有向图的拓扑排序
图的宽搜的一个应用
并不是所有图都有拓扑序列,必须是有向无环图
拓扑排序可能不是唯一的
有向图的拓扑排序
查看全文
相关阅读:
在MathType如何让括号随内容自动调整大小的技巧
对于MathType中公式与文字错位的问题怎么解决
怎样批量修改MathType公式格式
你与论文达人只差一个MathType的距离
公式达人必杀技,你会几招?
如何用MathType快速输入公式
openfire数据库mysql配置
thinkphp 操作mssql2008
phpstudy+php5.2+mssql2008
thinkphp openfire 添加用户 骨架
原文地址:https://www.cnblogs.com/huhu555/p/14696602.html
最新文章
stm32 cubemx hal dma uart参考例程,发送和接收
printf格式输出
通俗的计算机网络通信的软文——转载知乎
计算机网络教程的好文章收录
STM32F103C8T6最小板搞定CMSIS-DAP和SWO功能
ALIENTEK 战舰ENC28J60 LWIP和UIP补充例程(LWIP WEB有惊喜)
最短路径算法专题3----Bellman-Ford
哲学初步认识4
最短路径算法专题2----Dijkstra
Cookie的简单使用
热门文章
小比赛的总结吧
If only it could be all the same like we first me
最短路径算法专题1----弗洛伊德
哲学初步认识3
深度优先搜索和广度优先搜索的简单对比
dfs和bfs的简单总结
怎么输入MathType不等号
怎么用MathType输入对数函数
详解MathType中如何批量修改公式字体和大小
如何在word文档中添加mathtype加载项
Copyright © 2011-2022 走看看