![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法图论
文章平均质量分 62
「已注销」
这个作者很懒,什么都没留下…
展开
-
子图的概念
设G=(V,E)为一个图,H=(V’,E’)也是一个 图,称H为G的一个子图(subgraph),如果 ,并且对任意的边e=uv∈E’必须有u,v∈V’,记为 , 此时也称G为H的母图(super graph).设H=(V’,E’)为G=(V,E)的一个子图,称H为G的生成(支撑)子图(spanning subgraph),如果V’=V.设G=(V,E)是一个图,,构造一个新图原创 2015-12-21 10:54:34 · 5799 阅读 · 0 评论 -
图的基本概念(二)
图G=(V,E)中顶点v的度(degree)是图G中与v关联的边的数目(与v关联的每个环要计算两次),记为dG(v)或者记为d(v)。称顶点v为偶点(even vertex),如果d(v)是偶数;称顶点v为奇点(odd vertex) ,如果d(v)是奇数. 称顶点v为孤立点(isolated vertex),如果d(v)=0.称顶点v为悬挂点(pendant vertex),如果d(v)=1原创 2015-12-21 11:08:47 · 1396 阅读 · 0 评论 -
图的基本概念(-)
图的基本概念:顶点,边,关系,阶,图的简单分类原创 2015-12-21 09:38:57 · 2625 阅读 · 0 评论 -
路与连通性
路的相关概念:设G=(V,E)是一个图,点边交错序列P=vi1ei1vi2ei2···vikeikvik+1eik+1称为G中连接vi和vik+1的一条路(path),如果eij=vijvij+1,j=1,2,··· , k.(这些顶点和边可以相同,也可以不同)当路P中vi1,vi2 ,··· ,vik,vik+1是互不相同时,称P为简单路(或路),称vi1和vik+1为路P的两个端点,其原创 2015-12-21 11:40:14 · 607 阅读 · 0 评论 -
利用反圈法寻找无向图的所有连通子图
利用本文总结了如何利用反圈法找出一个无向图的所有连通分支(连通子图)给出了具体的算法其中涉及了利用反圈法求最短路径算法程序给出了利用java语言定义了一个比较完整的图结构可以通过输入来构造:无向图,有向图,流图原创 2015-12-21 18:52:54 · 4071 阅读 · 0 评论 -
图论中树的基本概念总结
给出树,支撑树的概念原创 2015-12-22 08:43:39 · 19944 阅读 · 0 评论 -
求连通图支撑树的常用方法总结
一反圈法求支撑树二避圈法求支撑树三破圈法求支撑树原创 2015-12-22 09:42:28 · 3364 阅读 · 0 评论 -
支撑树的插点问题
本文利用java语言实现了用反圈法求无向图的最小支撑树,以及支撑树的插点数目问题原创 2015-12-23 10:10:39 · 696 阅读 · 0 评论 -
社交网络分类论文-----graphasImage
1.论文题目:ClassifyingGraphsasImageswithConvolutional+NeuralNetworks2.相关知识:Graph----->node2vecImageClassifying--------->NeuralNetworks3.伪代码【有些细节还需要斟酌,有的地方理解还不到位,可能存在错误】4.实现工具(snap)Snap项目路径;...原创 2018-11-24 15:08:53 · 1084 阅读 · 0 评论