视觉(9)争取快点看完基于图论的立体匹配算法
现在刚看图论:
p183,184
无向图G=(N,E),端点,边,与端点“关联”的边,两个“邻接的”端点/边,圈,孤立点
有限图,无限图,空图,平凡图,简单图,完全图Kn,二分图G=(S,T,E),完全二分图
p185
补图,有向图G=(N,A)
p186
弧,头,尾,先辈,后继,有向图的“基本图”
关联矩阵,邻接矩阵
p188
顶点的“次”
图的“支撑子图”,由子图N“导出的子图”G[N],"点导出子图"和“边导出子图”
两个“不相交”子图
p190
两个“不重”子图
子图的交和并
p191
图中由点到点的“路”,简单路,初级路,
回路,简单回路,初级回路,
两个“连通”的点,连通图,图的连通分支
p183,184
无向图G=(N,E),端点,边,与端点“关联”的边,两个“邻接的”端点/边,圈,孤立点
有限图,无限图,空图,平凡图,简单图,完全图Kn,二分图G=(S,T,E),完全二分图
p185
补图,有向图G=(N,A)
p186
弧,头,尾,先辈,后继,有向图的“基本图”
关联矩阵,邻接矩阵
p188
顶点的“次”
图的“支撑子图”,由子图N“导出的子图”G[N],"点导出子图"和“边导出子图”
两个“不相交”子图
p190
两个“不重”子图
子图的交和并
p191
图中由点到点的“路”,简单路,初级路,
回路,简单回路,初级回路,
两个“连通”的点,连通图,图的连通分支