zoukankan
html css js c++ java
树 和 图
树是一种特殊的图,树是无环图
无向图是一种特殊的有向图,相当于加一条反向的边
所以下面只考虑有向图的情况
图的存储
邻接矩阵
开一个二维数组,数组中的一个元素g[a][b]存储a到b的权重
适合存储稠密图,否则会有很多浪费空间
邻接表
每个节点开一个单链表,用来存储它直接指向的点
单链表内部顺序无关紧要
插入节点关系时直接插入到单链表的头部
深度优先遍历
树的重心
广度优先遍历
图中点的层次
有向图的拓扑排序
图的宽搜的一个应用
并不是所有图都有拓扑序列,必须是有向无环图
拓扑排序可能不是唯一的
有向图的拓扑排序
查看全文
相关阅读:
python 自定义去掉空行
JavaScript 获取时间函数
python 自定义ssh
python 去掉空行
python roboot解析 output.xml
语音识别-windows
python 自定义request模块调试
python 自定义装饰器
python 自定义Server酱模块编写
python 自定义exception模块
原文地址:https://www.cnblogs.com/huhu555/p/14696602.html
最新文章
常见的限流算法
SIFT
node命令行工作学习
Canvas学习
Electron学习
java学习笔记(八)---jvm学习(更新中)
10月8日
10月1日
9月29日
9月22日ATM
热门文章
websocket的应用---Django
HTTPS请求HTTP接口被浏览器阻塞,python实现websocket客户端,websocket服务器,跨域问题,dwebsocket,https,拦截,服务端
Django
pytorch 常用函数
10_1_OS模块
Github 加速下载(截止目前(2020.08.28)贼好用)
Python Debug工具
不用git 手动对比文件差异
Qt Undo Framework
5G 学习
Copyright © 2011-2022 走看看