图中 构建边的方式总结(待补充)

原创 2015年11月17日 23:24:46

建立边的方式不同,其所解决的问题也不同,

1.      第一种建边方式为邻接矩阵,最简单的一种,这里就不说明了。

2.      邻接表。

该建边方式比较重要,其用法是通过一个装有MAX个vector<int>容器的数组来实现的,

比如:vector<int> V[MAX];

则V的下标即表示第几个点,比如第一个点,为V[1](也可以是V[0],这个根据自己写代码习惯决定),该容器中push_back进去的int值,即为他能指向的点,这样就在它本身和指向的点连线,构成一条边

3.      边上有属性的情况:这时候只需要把第二种方式中容器中装的int改写为结构体,结构体包含指向的点,和点的属性即可。如代码:

struct edge
{
         int to, cost;//cost即为属性
}
vector <edge> V[MAX];


4.      对于顶点有属性的情况,比如,顶点染色问题

代码:

struct vertex
{
           vector<vertex*>edge
           /*顶点属性*/
}
 
vertex V[MAX];

 而顶点点染色还有种方式,利用第二种方式建边,声明另一个数组,int color[MAX]来表示该点是否染色。

版权声明:虽然为本人原创,但是写得真是渣,想转就转,反正我也不是鸣人。

相关文章推荐

HDU 2767--Proving Equivalences【scc缩点构图 && 求向图中最少增加多少条边才可以使新图强连通】

Proving Equivalences Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...

使用boost graph library计算图中点和边的betweenness

项目中用到的东西,betweenness是社交网络里的概念。基于的思想是betweenness高的点和边在网络中更重要。betweenness具体定义见这里 搜了一下发现boost已经有实现,但是用...

HDU 3594(Cactus)----判断强连通的图中每条边是不是只在一个环内

题目大意:给出一幅有向图,判断(1)此图是强连通图;(2)此图每条边仅被一个环所包含满足两个条件输出YES,否则输出NO  思路:(1):判断是否是强连通很简单,只要最后判断强连通分量是否为1即可;(...

统计Titan图中的点数和边数

图数据库Titan的gremlin shell可以统计点数和边数,但其是单线程的,速度较慢。可以基于MapReduce开发一个统计程序,直接读取HBase中数据表的Snapshot文件,解析出点和边的...

模拟淘宝侧边服务模块鼠标悬停效果的三种实现方式总结

淘宝侧边服务模块图如下: 当我们把鼠标移到充话费这个模块上时,上面的图标会有一个快速的向上移动然后又回到原来位置的过程。 仔细观察后,可以将这个动画过程分解为三步: 图片向上移出并消失:这一步...

地图中html元素的使用

使用js实现tab页签切换效果 1.新建html元素,先把tab结构写好,主要是由li组成的标题块和div组成的内容块 ...

让边绑定更加清晰:网络可视化中融合绘制方式的探索(Towards Unambiguous Edge Bundling: Investigating Confluent Drawings for Net

原文:请点击这里 本文采用了Confluent Drawing(CD)这种技术,相比较传统的spatial edge-bundling(EB)的方法的优点在于能够按照图的拓扑结构进行边绑定(只有...

CSS实现表格细边框的三种方式

说到表格,虽说随着前端技术的发展div已经遍地开花彻底推翻了table布局的时代。可是当遇到报表之类的操作是table还是非常值得使用的。 由于操作表格的时候不可避免使用到细边框效果,所以我就整理了...

Android学习之 圆角边框的几种实现方式

方式一:使用shape元素填充背景,设置圆角/带弧度的角 方式二:使用.9带圆角图片设为背景 方式三:重写控件的draw方法[这里我以继承ImageView为例]:重新dr...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)