QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 6207|回复: 1
打印 上一主题 下一主题

[问题求助] 求助关于求图割点的代码,哪里错了?怎么改正啊?

[复制链接]
字体大小: 正常 放大

9

主题

7

听众

188

积分

升级  44%

  • TA的每日心情
    慵懒
    2013-8-23 15:15
  • 签到天数: 84 天

    [LV.6]常住居民II

    自我介绍
    我想参加明年的数模竞赛

    群组西安交大数学建模

    群组数学建摸协会

    群组英语科技论文写作实训

    跳转到指定楼层
    1#
    发表于 2013-3-3 14:54 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    2体力
    function [nc] = ncutf(g)
    5 ?( J9 m  f. J9 I% y7 ]6 z# D%求割点的算法 g为邻接矩阵 nc为割点的集合8 J& r# Q! P% M$ u/ j
    n=size(g,1);
    / X) L0 u% Q$ b- T! X* T7 aif n>=3
    ( @$ J7 J. }2 K    a=sum(g);
    9 w/ e6 A8 C+ e    b=sum(a==2);' }9 P# `% e/ K+ z0 Y, M
        if b==n4 ~; ]! ^6 ^% Z/ s9 U' b
            fprintf('本图为圈,无割点。n')
    % Z2 R, w7 ?" X, }! O        nc=0;% j. d1 M' C# R# R5 L$ ]2 z3 W
        end4 R. U( u4 o: n- R& X
    else
    9 A; Z- G+ R  D0 s2 U    [w,k]=dfs3(g);" g/ x+ J, i1 Z. C6 t9 Z
        %nc=[];" c# @1 j6 h4 f
        nc=isncf(w,k);) l( G! M* W& }( }5 n
        n=size(g,1);
    * j2 g  s: V6 [5 a7 h    for i=1:n
    ( t: E7 n; V( a) w# m, z& {$ s; k" s" y! Y        for j=1:n
      R. O. [- v) u1 H' \3 z3 H: G1 a            if w(i,j)>1- m+ U0 l' r3 k% _
                    if k(i)>k(j)
    ) q- N- l% J9 l; j                    g(i,j)=2;; {; f7 y9 I2 G2 B; B+ r5 k* ~
                    else
    . ^7 s& Q2 T: ]+ ^$ A                    g(i,j)=3;
    8 d, {( u- q$ h% t2 ~. s                end/ M7 h' Z; q% P' N$ q( @! E
                end/ Y7 h3 q* G: N% S/ E
            end4 |' \5 k3 O) r: W8 _
        end
    " y3 E) Q+ F# A! G. X( w' G  K) s    ; z) Q" W. _  m
        for i=1:n
      u6 B+ F, h; U8 U9 Q0 |  w        f1=find(g(i,==2);
    8 h9 g/ ?8 j; [  t4 J; F        f2=find(g(i,==3);! M3 H3 y7 W# v1 |- E4 R
            f=union(f1,f2);6 x0 V6 i  J, i6 X3 T  e
            l(i)=min([k(f) k(i)]);
    ( A$ f5 }5 c$ K2 \, q    end
    + Y; h% v0 h$ Q4 B/ q6 _8 C( O4 \   
    5 S: [. ~3 l3 i+ F0 G9 V7 n9 [6 h, @" Q    for i=1:n
    0 c% Y* T. C  j2 |6 L' `. f        for j=1:n* V5 F+ J5 a" t& N' n  Q
                if g(i,j)==3 & k(i)>1&l(j)>=k(i), Z! o( w3 }/ k* F1 B  R# L
                    nc=union(i,nc);
      R# d; ?8 P9 C0 P' M# n            end. w- n$ a( \- m
            end' |7 h' }# r8 q' p* @2 }. Y( K
        end. V0 M. u8 ]; V* o
    end
      Y9 G' q$ q' ~8 Zend
    & w  k9 A. w% ?8 _8 [) d6 l
    + w6 H+ ]$ Y/ a% x  ~  Q6 a$ e! k; U  \7 [& o
    function nc=isncf(w,k); Z: k5 R. p: L2 e2 S
        nc=[];
      D! o* d; m0 T0 T$ @0 ^/ k. g    t=zeros(size(w));
    $ F9 P4 z6 d+ k& A    n=size(w,1);( q: G+ y/ k' x5 L( h: l- V) h
        a=find(w~=0);- g, k! C1 P# U! P$ d5 c" w) W+ K
        for i=1:length(a)
    , F3 n3 y! I5 f# ^5 m) k! H        d(i)=w(a(i));8 p3 H( n& x. M7 p3 a
            if a(i)/n>floor(a(i)/n). n; _) {5 ]) q3 P
              t(i)=floor(a(i)/n)+1;
    : m) g( L5 L- ~, S/ ]+ ?8 e        else
    / x6 @! o6 D1 p( I; T! u1 }            t(i)=floor(a(i)/n);
    $ b1 A6 _) l) o: A' o1 P        end
    - I* r: k6 l! u/ Q        t1(i)=mod(a(i),n);# C/ `; t1 S9 L9 N" A0 F
            if t1(i)==03 z0 g/ x( R" o$ b
                t1(i)=n;
    % V$ a8 H$ ?+ ^5 B9 e, C4 D  ], f        end
    2 h. w6 m, F& r# O    end
    ) M& L0 U9 J" _7 x8 X7 L" j* r    [b,c]=sort(d);3 `8 f* @8 `. F  }/ K& b, h( W. M
        p=[1];pc=0;
    ; \/ R+ A/ G' n( {% Z1 ?    for i=1:length(a)& e! i) Y4 U, D* O- X5 Z
            if k(t1(c(i)))<k(t(c(i)))* }3 H' g2 {& V
                p=union(p,t(c(i)));
    & x  U: q0 v  s9 S6 Y2 V2 p/ C4 l            t(t1(c(i)),t(c(i)))=3;& R1 L" L+ q, K2 L, v
            end4 u2 D" r3 M* [% P# q; x' `# I" ]
            if pc==0
    . }( V( Q: s: N( \            tc=isempty(setdiff([1:n],p));
    / ^8 A9 u5 B2 N6 p- B, j            if tc! ]9 B9 F; y! w4 B3 y8 t
                    t0=sum(t(1,==3);
    ! W. L! R4 Y, n4 {' H9 h                if  t0>=2
    % c" H, u. M# j! d                    nc=union(nc,1);; h) a4 x4 _; V3 R$ \/ t" k8 ^
                    end6 ~$ }3 b4 Z, b+ [2 ]0 W7 t) t3 [
                    break;5 C" W6 s* x! L4 Y$ r; M& E
                end3 E2 h2 w2 m6 V
            end
    ) O8 T3 H6 o; e' P    end6 m! p3 W4 C1 j7 L: K; U
       
    " C  {  a) O! Q$ S3 D# e        8 X( ~) s* `: K. @' D- Y2 ]9 W
    end

    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    9

    主题

    7

    听众

    188

    积分

    升级  44%

  • TA的每日心情
    慵懒
    2013-8-23 15:15
  • 签到天数: 84 天

    [LV.6]常住居民II

    自我介绍
    我想参加明年的数模竞赛

    群组西安交大数学建模

    群组数学建摸协会

    群组英语科技论文写作实训

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-9-12 09:28 , Processed in 0.432069 second(s), 57 queries .

    回顶部