• PUDN用户
    了解作者
  • C/C++
    开发工具
  • 8KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 99
    下载次数
  • 2006-07-11 07:21
    上传日期
数据结构课程设计打包下载,包括两个1.约瑟夫环 2.最小生成树问题!!!我已经交给老师,发给大家参考一下
456456413786.rar
  • 数据结构课程设计报告
  • 最小生成树问题.doc
    45KB
  • 约瑟夫环.txt
    1.5KB
  • www.pudn.com.txt
    218B
内容介绍
<html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta charset="utf-8"> <meta name="generator" content="pdf2htmlEX"> <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> <link rel="stylesheet" href="https://static.pudn.com/base/css/base.min.css"> <link rel="stylesheet" href="https://static.pudn.com/base/css/fancy.min.css"> <link rel="stylesheet" href="https://static.pudn.com/prod/directory_preview_static/622b302981ded46b7f1a4e58/raw.css"> <script src="https://static.pudn.com/base/js/compatibility.min.js"></script> <script src="https://static.pudn.com/base/js/pdf2htmlEX.min.js"></script> <script> try{ pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({}); }catch(e){} </script> <title></title> </head> <body> <div id="sidebar" style="display: none"> <div id="outline"> </div> </div> <div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://static.pudn.com/prod/directory_preview_static/622b302981ded46b7f1a4e58/bg1.jpg"><div class="c x0 y1 w2 h2"><div class="t m0 x1 h3 y2 ff1 fs0 fc0 sc0 ls0 ws0">&#19968;&#12289;&#38656;&#27714;&#20998;&#26512;</div><div class="t m0 x2 h4 y3 ff2 fs1 fc0 sc1 ls0 ws0">1.<span class="_ _0"> </span><span class="ff1">&#38382;&#39064;<span class="_ _1"></span>&#30340;&#25551;<span class="_ _1"></span>&#36848;&#65306;<span class="_ _1"></span>&#20551;&#35774;<span class="_ _1"></span>&#26377;<span class="_ _2"> </span></span>n<span class="_ _3"> </span><span class="ff1">&#20010;&#22478;<span class="_ _1"></span>&#24066;&#20043;<span class="_ _1"></span>&#38388;&#24314;<span class="_ _1"></span>&#31435;&#36890;<span class="_ _1"></span>&#20449;&#32593;<span class="_ _1"></span>&#65292;&#21017;<span class="_ _1"></span>&#36830;&#36890;<span class="_ _4"> </span></span>n<span class="_ _3"> </span><span class="ff1">&#20010;&#22478;<span class="_ _1"></span>&#24066;&#21482;<span class="_ _1"></span>&#38656;<span class="_ _3"> </span></span>n-1<span class="_"> </span><span class="ff1">&#26465;&#32447;<span class="_ _1"></span>&#36335;&#12290;<span class="_ _1"></span>&#36825;</span></div><div class="t m0 x3 h4 y4 ff1 fs1 fc0 sc1 ls0 ws0">&#37324;&#33258;&#28982;&#32771;&#34385;&#24590;&#26679;&#24314;&#31435;&#36825;<span class="_ _3"> </span><span class="ff2">n-1<span class="_ _5"> </span></span>&#26465;&#36335;&#26159;&#24635;&#36153;&#29992;&#26368;&#30465;&#12290;</div><div class="t m0 x2 h4 y5 ff2 fs1 fc0 sc1 ls0 ws0">2.<span class="_ _0"> </span><span class="ff1">&#25226;&#36825;<span class="_ _3"> </span></span>n<span class="_ _3"> </span><span class="ff1">&#20010;&#22478;&#24066;<span class="_ _1"></span>&#25277;&#35937;&#25104;&#19968;<span class="_ _1"></span>&#20010;&#36830;&#36890;&#32593;<span class="_ _1"></span>&#65292;&#32593;&#30340;&#39030;<span class="_ _1"></span>&#28857;&#34920;&#31034;&#21508;<span class="_ _1"></span>&#20010;&#22478;&#24066;&#65292;<span class="_ _1"></span>&#39030;&#28857;&#19982;&#39030;<span class="_ _1"></span>&#28857;&#20043;&#38388;&#30340;<span class="_ _1"></span>&#36793;&#34920;&#31034;</span></div><div class="t m0 x3 h4 y6 ff1 fs1 fc0 sc1 ls0 ws0">&#36890;&#20449;&#32447;&#36335;&#65292;&#36171;&#20104;&#36793;&#19978;&#30340;&#26435;&#20540;&#34920;&#31034;&#30456;&#24212;&#30340;&#20195;&#20215;&#12290;</div><div class="t m0 x2 h4 y7 ff2 fs1 fc0 sc1 ls0 ws0">3.<span class="_ _0"> </span><span class="ff1">&#26412;&#31243;&#24207;&#30340;&#30446;&#30340;&#26159;&#35201;&#24314;&#31435;&#19968;&#26869;&#29983;&#25104;&#26641;&#20351;&#24635;&#36153;&#29992;&#26368;&#23569;</span></div><div class="t m0 x1 h3 y8 ff1 fs0 fc0 sc0 ls0 ws0">&#20108;&#12289;&#27010;&#35201;&#35774;&#35745;</div><div class="t m0 x2 h4 y9 ff2 fs1 fc0 sc1 ls0 ws0">1.<span class="_ _0"> </span><span class="ff1">&#25277;&#35937;&#25968;&#25454;&#31867;&#22411;&#23450;&#20041;&#22914;&#19979;</span></div><div class="t m0 x2 h5 ya ff2 fs1 fc0 sc1 ls0 ws0">ADT Gra<span class="_ _6"></span>ph{</div><div class="t m0 x2 h4 yb ff2 fs1 fc0 sc1 ls0 ws0"> <span class="ff1">&#25968;&#25454;&#23545;&#35937;<span class="_ _5"> </span></span>V<span class="ff1">&#65306;</span>V<span class="_ _3"> </span><span class="ff1">&#26159;&#20855;&#26377;&#30456;&#21516;&#29305;&#24615;&#30340;&#25968;&#25454;&#20803;&#32032;&#30340;&#38598;&#21512;&#65292;&#31216;&#20026;&#39030;&#28857;&#38598;&#12290;</span></div><div class="t m0 x2 h4 yc ff2 fs1 fc0 sc1 ls0 ws0"> <span class="ff1">&#25968;&#25454;&#20851;&#31995;<span class="_ _5"> </span></span>R<span class="ff1">&#65306;</span>R={VR}</div><div class="t m0 x2 h4 yd ff2 fs1 fc0 sc1 ls0 ws0"> VR={(u,v)|u,v<span class="ff3">&#8712;</span>V<span class="_ _7"></span>,w<span class="_ _5"> </span><span class="ff1">&#26159;&#36793;</span>(v<span class="_ _6"></span>,<span class="_ _6"></span>w)<span class="ff1">&#30340;&#26435;&#20540;</span>,<span class="ff3">&#8721;Wi<span class="_ _5"> </span><span class="ff1">&#26368;&#23567;</span></span>}</div><div class="t m0 x2 h4 ye ff2 fs1 fc0 sc1 ls0 ws0"> <span class="ff1">&#22522;&#26412;&#25805;&#20316;&#65306;</span></div><div class="t m0 x1 h5 yf ff2 fs1 fc0 sc1 ls0 ws0"> void CreateGraph (Graph *g)</div><div class="t m0 x2 h4 y10 ff2 fs1 fc0 sc1 ls0 ws0"> <span class="ff1">&#25805;&#20316;&#32467;&#26524;&#65306;&#21019;&#24314;&#19968;&#20010;&#22270;&#21253;&#25324;&#20004;&#20010;&#37096;&#20998;&#39030;&#28857;&#38598;&#21644;&#36793;&#38598;</span></div><div class="t m0 x2 h5 y11 ff2 fs1 fc0 sc1 ls0 ws0"> int smallweight(Graph *g)</div><div class="t m0 x2 h4 y12 ff2 fs1 fc0 sc1 ls0 ws0"> <span class="ff1">&#21021;&#22987;&#26465;&#20214;&#65306;&#22270;&#24050;&#32463;&#23384;&#22312;&#24182;&#19988;&#21021;&#22987;&#21270;</span></div><div class="t m0 x4 h4 y13 ff1 fs1 fc0 sc1 ls0 ws0">&#25805;&#20316;&#32467;&#26524;&#65306;&#26597;&#25214;&#26435;&#20540;&#26368;&#23567;&#30340;&#36793;&#24182;&#36820;&#22238;&#23427;&#30340;&#22320;&#22336;</div><div class="t m0 x2 h5 y14 ff2 fs1 fc0 sc1 ls0 ws0"> int samefrom(Graph *g ,int x1,int x2)</div><div class="t m0 x4 h4 y15 ff1 fs1 fc0 sc1 ls0 ws0">&#21021;&#22987;&#26465;&#20214;&#65306;&#23384;&#22312;&#22270;<span class="_ _5"> </span><span class="ff2">g<span class="_ _3"> </span></span>&#21644;&#39030;&#28857;<span class="_ _5"> </span><span class="ff2">x1,x2</span></div><div class="t m0 x4 h4 y16 ff1 fs1 fc0 sc1 ls0 ws0">&#25805;&#20316;&#32467;&#26524;&#65306;&#21028;&#26029;<span class="_ _5"> </span><span class="ff2">x1<span class="_ _3"> </span></span>&#21644;<span class="_ _5"> </span><span class="ff2">x2<span class="_ _3"> </span></span>&#26159;&#21542;&#23646;&#20110;&#21516;&#19968;&#36830;&#36890;&#20998;&#25903;</div><div class="t m0 x2 h5 y17 ff2 fs1 fc0 sc1 ls0 ws0"> void kruskial(Graph *g)</div><div class="t m0 x1 h4 y18 ff2 fs1 fc0 sc1 ls0 ws0"> <span class="ff1">&#21021;&#22987;&#26465;&#20214;&#65306;&#36830;&#36890;&#22270;<span class="_ _5"> </span></span>g<span class="_ _3"> </span><span class="ff1">&#24050;&#32463;&#23384;&#22312;</span></div><div class="t m0 x1 h4 y19 ff2 fs1 fc0 sc1 ls0 ws0"> <span class="ff1">&#25805;&#20316;&#32467;&#26524;&#65306;&#29983;&#25104;&#19968;&#26869;&#26368;&#23567;&#29983;&#25104;&#26641;</span></div><div class="t m0 x2 h5 y1a ff2 fs1 fc0 sc1 ls0 ws0">} <span class="_ _8"></span>ADT Gra<span class="_ _6"></span>ph</div><div class="t m0 x2 h4 y1b ff2 fs1 fc0 sc1 ls0 ws0">2.<span class="_ _0"> </span><span class="ff1">&#20027;&#31243;&#24207;</span></div><div class="t m0 x2 h5 y1c ff2 fs1 fc0 sc1 ls0 ws0">void main()</div><div class="t m0 x5 h5 y1d ff2 fs1 fc0 sc1 ls0 ws0">{</div><div class="t m0 x2 h4 y1e ff2 fs1 fc0 sc1 ls0 ws0"> <span class="ff1">&#21464;&#37327;&#23450;&#20041;&#21450;&#21021;&#22987;&#21270;&#65307;</span></div><div class="t m0 x2 h4 y1f ff2 fs1 fc0 sc1 ls0 ws0"> <span class="ff1">&#20989;&#25968;&#35843;&#29992;&#24182;&#36755;&#20986;&#32467;&#26524;&#65307;</span></div><div class="t m0 x2 h5 y20 ff2 fs1 fc0 sc1 ls0 ws0">}</div><div class="t m0 x2 h4 y21 ff2 fs1 fc0 sc1 ls0 ws0">3.<span class="_ _0"> </span><span class="ff1">&#26412;&#31243;&#24207;&#30340;&#27169;&#22359;&#35843;&#29992;&#20851;&#31995;</span></div><div class="t m0 x2 h5 y22 ff2 fs1 fc0 sc1 ls0 ws0"> </div><div class="t m0 x1 h3 y23 ff1 fs0 fc0 sc0 ls0 ws0">&#19977;&#12289;&#35814;&#32454;&#35774;&#35745;</div><div class="t m0 x6 h4 y24 ff1 fs1 fc0 sc1 ls0 ws0">&#20027;&#31243;&#24207;<span class="_ _9"> </span>&#22270;&#27169;&#22359;</div></div><div class="t m0 x7 h5 y25 ff2 fs1 fc0 sc1 ls0 ws0"> </div><div class="t m0 x7 h4 y26 ff1 fs1 fc0 sc1 ls0 ws0">&#39064;&#30446;&#65306;&#33509;&#35201;&#22312;<span class="_ _5"> </span><span class="ff2">n<span class="_ _3"> </span></span>&#20010;&#22478;&#24066;&#20043;&#38388;&#24314;&#31435;&#36890;&#20449;&#32593;&#32476;&#65292;&#21482;&#38656;&#35201;&#20551;&#35774;<span class="_ _3"> </span><span class="ff2">n</span>&#65293;<span class="ff2">1<span class="_ _5"> </span></span>&#26465;&#32447;&#36335;&#21363;&#21487;&#12290;&#22914;&#20309;&#20197;&#26368;&#20302;&#30340;&#32463;&#27982;&#20195;&#20215;</div><div class="t m0 x7 h4 y27 ff1 fs1 fc0 sc1 ls0 ws0">&#24314;&#35774;&#36825;&#20010;&#36890;&#20449;&#32593;&#65292;&#26159;&#19968;&#20010;&#32593;&#30340;&#26368;&#23567;&#29983;&#25104;&#26641;&#38382;&#39064;&#12290;</div><div class="t m0 x7 h4 y28 ff1 fs1 fc0 sc1 ls0 ws0">&#29677;&#32423;&#65306;&#35745;&#31639;&#26426;&#23398;&#38498;&#32593;&#32476;&#24037;&#31243;&#29677;<span class="ff2"> </span>&#22995;&#21517;&#65306;<span class="ff2"> </span>&#23398;&#21495;&#65306;<span class="ff2"> </span>&#23436;&#25104;&#26085;&#26399;&#65306;<span class="ff2">2006.6.9</span></div><div class="t m0 x8 h6 y29 ff1 fs2 fc0 sc0 ls0 ws0">&#23454;&#20064;&#25253;&#21578;</div></div><div class="pi" data-data='{"ctm":[1.611850,0.000000,0.000000,1.611850,0.000000,0.000000]}'></div></div> </body> </html>
评论
    相关推荐