QQ登录

只需要一步,快速开始

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

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

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

9

主题

7

听众

188

积分

升级  44%

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

    [LV.6]常住居民II

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

    群组西安交大数学建模

    群组数学建摸协会

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

    跳转到指定楼层
    #
    发表于 2013-3-3 14:54 |只看该作者 |正序浏览
    |招呼Ta 关注Ta
    2体力
    function [nc] = ncutf(g)
    8 h# q3 h  w- _# C* j! M%求割点的算法 g为邻接矩阵 nc为割点的集合
      M" y* |5 N4 Z" h+ z0 M# Ln=size(g,1);
    3 I( ]& J4 w4 w  nif n>=37 _7 w& ?) M1 d% k
        a=sum(g);
    5 l$ p  T$ i9 z. O) n' X    b=sum(a==2);
    4 m; `: K8 ^2 `$ V  j6 ?    if b==n
    0 o4 l/ j8 P/ z" x6 _3 {        fprintf('本图为圈,无割点。n')
    % Z4 _& }. x9 \& m* h- ?        nc=0;
    ) _! f' s6 r' k2 n8 T+ Y    end( Q+ q1 ]# M: Z3 ]- G) Q5 g
    else
    6 j2 A% v, {" U0 f/ T    [w,k]=dfs3(g);  @5 u: J+ M. I) M/ l$ Y5 O
        %nc=[];
    6 F3 Y' g: k! @8 z    nc=isncf(w,k);2 l8 |/ I: F) x, r2 y9 J
        n=size(g,1);
    0 V$ S9 F% w* }" e- ^$ h2 m    for i=1:n. V$ I" s* S. P/ ]/ i  n  m3 _; n
            for j=1:n
    + Q  f& F7 Z2 W& ~" N. P            if w(i,j)>16 H" S# S% m0 W' {
                    if k(i)>k(j)
    " E: C# N: d0 `! {9 |& p                    g(i,j)=2;
    + @( W. |' m6 K; P* f                else3 h& o0 F  u8 v7 e0 U+ k# _
                        g(i,j)=3;
    3 |7 h0 z- b! a% N/ P6 N                end
    % T6 t, V9 ^1 I& ?            end8 T' H1 K& U  ~5 {
            end% C0 m/ X9 S* ?" x3 b1 _
        end
    0 R& R; T" t. }- {$ ~  G$ k   
    ; o$ o, k* y* a* ~    for i=1:n
    8 m% L( M! K/ g0 s        f1=find(g(i,==2);
      Y& C6 ^" y( d; u, U$ y& }, o        f2=find(g(i,==3);4 I& z  m( I. Z& P4 o% z1 U
            f=union(f1,f2);( M9 J; E) ^" {# ]  N3 c. {4 M4 f& x5 P
            l(i)=min([k(f) k(i)]);  |' T6 m; M, V6 u8 r: M% T- d
        end) P5 ~/ ^& q! ]( P( B
       
    0 H2 p5 C( P/ R4 p8 N$ |* x2 h    for i=1:n
    % q/ E- V+ f% }1 J. \& p        for j=1:n/ D8 `. k, C. |" T7 Q
                if g(i,j)==3 & k(i)>1&l(j)>=k(i)
    2 ]: I0 K$ _5 Y6 x9 P                nc=union(i,nc);3 J! @3 Z( h+ y
                end
    & g' U5 `' x' T& c9 f        end
    / h7 z' Q& c4 Y4 u    end- j, m1 B7 f; H
    end3 ?8 L- L* ?/ w4 @! ^2 p" m
    end. U+ l1 l" S9 X$ H; w, \

    2 I$ X" D* I& H) Z; J  F' Z7 V1 {  W/ O3 u8 i9 s
    function nc=isncf(w,k)5 h1 \% Y+ c, A
        nc=[];
    : N$ p" B2 z0 m    t=zeros(size(w));- x+ C5 v- y& R. l0 J
        n=size(w,1);' g) A$ c9 G% p2 s# b# l
        a=find(w~=0);
    3 v# ~7 E; x5 B# h    for i=1:length(a)
    - Z+ ^- T5 Y" ?' n        d(i)=w(a(i));
    : r( O6 F  C5 I8 v        if a(i)/n>floor(a(i)/n)
    - L' Q6 |. `  Z: E/ \3 b          t(i)=floor(a(i)/n)+1;
    ' K; s4 A1 ~2 T. ~        else! `1 ]+ g& J/ S2 a  K
                t(i)=floor(a(i)/n);+ Z# F7 ^1 b" y
            end: x, w9 |. _% p+ {; H% M
            t1(i)=mod(a(i),n);$ S* ~" H5 c/ ^
            if t1(i)==0
    , {; g6 E& s7 d* X6 v            t1(i)=n;* Q  v+ Y( w) H+ O  G9 c
            end
    % X! L- q1 x5 d4 \6 k$ i    end6 Y2 ^1 w; [$ ^/ b1 H( I
        [b,c]=sort(d);
    ) O" a$ \* U4 Y3 a    p=[1];pc=0;
    ) y, z0 I& ?0 S/ d    for i=1:length(a)
    4 Q* F& i- M2 Q/ y6 t( v* G        if k(t1(c(i)))<k(t(c(i)))
    2 ~' y8 T) X, t' p; {! c0 h/ z            p=union(p,t(c(i)));8 P# M4 \' x' g, h# P" ^
                t(t1(c(i)),t(c(i)))=3;
    7 {$ n  V) ?/ L% u8 E7 \        end
    ( G$ C& x' o" n# M        if pc==0/ T* m1 D+ v7 A/ I  w/ V
                tc=isempty(setdiff([1:n],p));
    * X% x( w0 W  O            if tc
    , J, |1 c1 Q' L7 l- e1 J7 f! y                t0=sum(t(1,==3);6 b7 t/ `$ A  q# e
                    if  t0>=2* l# U+ ?: C. l1 B3 F  {
                        nc=union(nc,1);
    6 y' D7 H% t; g7 H5 c6 \! R                end
    $ N+ Y5 ?( ]8 X. Q: m0 b' I                break;" S4 _' `5 _& l# \
                end4 ?# l( g3 ]7 n
            end2 \/ X: W+ o' h( H
        end
    % B3 N9 J% B4 \3 _! Y" h      j0 G1 F1 O* O6 Z% q- U0 J4 S" }
            
    6 D0 u8 ], h9 Eend

    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, 2026-7-22 21:44 , Processed in 0.571738 second(s), 60 queries .

    回顶部