巧妙的邻接表(数组实现)
来源:互联网 发布:虚幻4优化最好的游戏 编辑:程序博客网 时间:2024/06/05 06:53
原文地址:http://ahalei.blog.51cto.com/4767671/1391988
1
2
3
4
5
6
4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int
n,m,i;
//u、v和w的数组大小要根据实际情况来设置,要比m的最大值要大1
int
u[6],v[6],w[6];
//first和next的数组大小要根据实际情况来设置,要比n的最大值要大1
int
first[5],next[5];
scanf
(
"%d %d"
,&n,&m);
//初始化first数组下标1~n的值为-1,表示1~n顶点暂时都没有边
for
(i=1;i<=n;i++)
first[i]=-1;
for
(i=1;i<=m;i++)
{
scanf
(
"%d %d %d"
,&u[i],&v[i],&w[i]);
//读入每一条边
//下面两句是关键啦
next[i]=first[u[i]];
first[u[i]]=i;
}
1
2
3
4
5
6
k=first[1];
// 1号顶点其中的一条边的编号(其实也是最后读入的边)
while
(k!=-1)
//其余的边都可以在next数组中依次找到
{
printf
(
"%d %d %d\n"
,u[k],v[k],w[k]);
k=next[k];
}
1
2
3
4
5
6
7
8
9
for
(i=1;i<=n;i++)
{
k=first[i];
while
(k!=-1)
{
printf
(
"%d %d %d\n"
,u[k],v[k],w[k]);
k=next[k];
}
}
阅读全文
0 1
- 巧妙的邻接表(数组实现)
- 巧妙的邻接表(数组实现)
- 巧妙的邻接表(数组实现)
- 巧妙的邻接表(数组实现)
- 巧妙的邻接表(数组实现)
- 算法8:巧妙的邻接表(数组实现)
- 算法8:巧妙的邻接表(数组实现)
- 【啊哈!算法】算法8:巧妙的邻接表(数组实现逆序模拟链表)
- 【啊哈!算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)(自啊哈)
- [转]【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)--作者:ahalei
- 邻接表的数组实现
- 邻接表的数组实现
- 邻接表的数组实现
- mysql取Geometry类型MULTIPOINT的中心和POINT类型
- 【转载】Linux下软件安装方法
- 用渣渣的方法判素数,笑哭
- ireport报表当前页及总页数
- JDK5.0中注释(Annotation)的用法
- 巧妙的邻接表(数组实现)
- yaml的使用及.yaml文件格式问题
- VMware 安装Linux与VMTools小白教程
- CPU(中央处理器)和GPU(图像处理器)区别大揭秘
- Android中TextView通过SpannableString设置字体、大小、颜色、样式、超级链接
- WSACleanup 崩溃,以及使用注意
- apache ➕ ThinkPHP 简化访问地址
- bzoj 1016
- 本地如何配置git环境连接远程代码仓库