zoukankan
html css js c++ java
树 和 图
树是一种特殊的图,树是无环图
无向图是一种特殊的有向图,相当于加一条反向的边
所以下面只考虑有向图的情况
图的存储
邻接矩阵
开一个二维数组,数组中的一个元素g[a][b]存储a到b的权重
适合存储稠密图,否则会有很多浪费空间
邻接表
每个节点开一个单链表,用来存储它直接指向的点
单链表内部顺序无关紧要
插入节点关系时直接插入到单链表的头部
深度优先遍历
树的重心
广度优先遍历
图中点的层次
有向图的拓扑排序
图的宽搜的一个应用
并不是所有图都有拓扑序列,必须是有向无环图
拓扑排序可能不是唯一的
有向图的拓扑排序
查看全文
相关阅读:
利用JavaScript数组动态写入HTML数据节点
个人项目网站,部分截图
HTML5 JavaScript API
简述几项关于web应用的开发技术
最值得学习的编程语言
使用Ajax与服务器端通信
Ajax与用户交互的存储格式JSON
兄弟连教育分享:用CSS实现鼠标悬停提示的方法
移动端HTML5性能优化
兄弟连PHP培训教你提升效率的20个要点
原文地址:https://www.cnblogs.com/huhu555/p/14696602.html
最新文章
nginx②
Nginx详解
http原理
NFS网络文件共享服务
rsync 数据同步工具
JumpServer跳板机搭建与部署
FTP服务搭建
DNS域名解析服务配置与测试
DHCP搭建与测试
MySQL基础操作增,删,改,查。
热门文章
MySQL介绍与编译安装
Nginx 详解与安装
ansible批量管理工具
centOS7 开机流程与安装命令
SSH-key连接原理
DHCP服务搭建
web前端的渐进增强式开发模型
MongoDB 3.x的用户添加和删除
JavaScript文本的上下垂直轮播
使用JavaScript编写日历的程序代码
Copyright © 2011-2022 走看看