会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
菅兮徽音
博客园
首页
新随笔
联系
订阅
管理
2020年6月5日
LeetCode日记——【数据结构】图专题(大坑未完结)
摘要: 预备知识 邻接表: 头节点表示图中的各个顶点。每个头节点后面都跟着若干个表节点,表示与该顶点相连的各边。每个表节点都存储着与之相连的顶点的索引(从0开始编号)。 度:与顶点相连的边数 入度&出度:有向图中指向该节点的边数/该顶点指向的边数 有向无圈图&有向有圈图 题1:判断二分图 难度:Medium
阅读全文
posted @ 2020-06-05 01:08 菅兮徽音
阅读(202)
评论(0)
推荐(0)
编辑
公告