巧妙的邻接表(数组实现)
来源:互联网 发布:origin8软件 编辑:程序博客网 时间:2024/05/29 15:33
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 0
- 巧妙的邻接表(数组实现)
- 巧妙的邻接表(数组实现)
- 巧妙的邻接表(数组实现)
- 巧妙的邻接表(数组实现)
- 巧妙的邻接表(数组实现)
- 算法8:巧妙的邻接表(数组实现)
- 算法8:巧妙的邻接表(数组实现)
- 【啊哈!算法】算法8:巧妙的邻接表(数组实现逆序模拟链表)
- 【啊哈!算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)
- 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)(自啊哈)
- [转]【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)--作者:ahalei
- 邻接表的数组实现
- 邻接表的数组实现
- 邻接表的数组实现
- 小菜鸟上校的博客地址
- 关于maven工程中创建私有库的问题
- Oracle断电恢复ORA-00600: 内部错误代码, 参数: [kcratr_nab_less_than_odr], [1], [44437], [17323], [18486], [
- 详解Java反射各种应用
- Linux查看CPU和内存使用情况
- 巧妙的邻接表(数组实现)
- android 6.0动态权限添加
- 仿知乎EditText 输入@+用户名效果
- 如何生成二维码?
- swift网络请求封装
- 宏定义寄存器设置函数
- makefile伪目标
- 国庆将至,教你一招过国庆
- Hibernate SQL