runxinzhi.com
首页
百度搜索
树 和 图
树是一种特殊的图,树是无环图
无向图是一种特殊的有向图,相当于加一条反向的边
所以下面只考虑有向图的情况
图的存储
邻接矩阵
开一个二维数组,数组中的一个元素g[a][b]存储a到b的权重
适合存储稠密图,否则会有很多浪费空间
邻接表
每个节点开一个单链表,用来存储它直接指向的点
单链表内部顺序无关紧要
插入节点关系时直接插入到单链表的头部
深度优先遍历
树的重心
广度优先遍历
图中点的层次
有向图的拓扑排序
图的宽搜的一个应用
并不是所有图都有拓扑序列,必须是有向无环图
拓扑排序可能不是唯一的
有向图的拓扑排序
相关阅读:
Mysql集群
JAVA 经典算法 40 例
公司面试问题总结
面试题6
面试题5
Java自学-JDK环境变量配置
mybatis中#{}和${}的区别
JVM系列(四)— 原子性、可见性与有序性
JVM系列(三)— Java内存模型
Java基础拾遗(一) — 忽略的 Integer 类
原文地址:https://www.cnblogs.com/huhu555/p/14696602.html
最新文章
类的反射_reflex
Redis的安装和Jedis的使用
文档总结(一)——文档的概述
文档总结——思想篇
adp设备是什么
软工视频总结
bcnf范式
一、二、三范式
机房收费 1框架
ODBC
热门文章
DBMS 的个人理解
vb是如何连接数据库的
uniGUI之MASK遮罩(22)
uniGUI之uniColorButton(21)
uniGUI之uniPanel(20)
jquery-form详解
FastDFS原理
Git服务器搭建
Cookie的简介与使用
面试题7
Copyright © 2020-2023
润新知