判断无向图中的割点

最新推荐文章于 2019-12-06 13:26:56 发布

WT-cnyali

最新推荐文章于 2019-12-06 13:26:56 发布

阅读量613

点赞数

文章标签：程序代码图论基础

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_35226880/article/details/52068574

版权

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
#include
       
       
         using namespace std; const int maxn=1010; vector 
        
          g[maxn]; int dfs_clock,pre[maxn],low[maxn],k,m,n,post[maxn]; bool p[maxn],iscut[maxn]; int dfs(int u,int fa){ int ch=0,lowu=pre[u]=++dfs_clock; if(!p[u])printf("%d ",u); p[u]=1; for(int i=0;i 
         
           =pre[u])iscut[u]=1; }else if( v!=fa && pre[u]>pre[v] ){ lowu=lowu

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
判断无向图中的割点

#include#include#include#include#includeusing namespace std;const int maxn=1010;vector g[maxn];int dfs_clock,pre[maxn],low[maxn],k,m,n,post[maxn];bool p[maxn],iscut[maxn];int dfs(
复制链接

扫一扫

WT-cnyali CSDN认证博客专家 CSDN认证企业博客

码龄8年

10: 原创

137万+: 周排名

192万+: 总排名

3150: 访问

: 等级

130: 积分

2: 粉丝

0: 获赞

2: 评论

0: 收藏

私信

关注

热门文章

最新评论

SPFA矩阵存储版
YiQ_Wang: 嘿嘿嘿嘿嘿嘿嘿我来给你刷访问量了
SPFA矩阵存储版
WT-cnyali: //SPFA¾ØÕó´æ´¢°æ #include<iostream> #define zhf 100000000 using namespace std; const int maxn=1001,maxm=10001; int a[maxn][maxn],d[maxn]; bool p[maxn]={false}; int q[maxn]; int main(){ int i,j,k,m,n; cin>>n>>m; for(i=1;i<=n;i++){ d[i]=zhf; for(j=1;j<=n;j++) a[i][j]=zhf; } for(i=1;i<=m;i++){ int x,y,z; cin>>x>>y>>z; if(z<a[x][y]) a[x][y]=z; } d[1]=0; p[1]=true; int head=0,tail=1; q[1]=1; while(head<tail){ head++; int u=q[head]; for(i=1;i<=n;i++) if(d[i]>d[u]+a[u][i] && a[u][i]!=0 ){ d[i]=d[u]+a[u][i]; if(!p[i]){ q[++head]=i; p[i]=true; } } p[u]=0; } for(i=1;i<=n;i++)cout<<d[i]<<" "; return 0; } //打错了！！！

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。