資源簡(jiǎn)介
廣度優(yōu)先遍歷。深度優(yōu)先遍歷。帶權(quán)無(wú)向圖。最短路徑。請(qǐng)輸入定頂點(diǎn)對(duì)應(yīng)的數(shù)字
代碼片段和文件信息
//帶權(quán)無(wú)向圖
import?java.util.Scanner;
public?class?WeightedUndiGraph3????????????????????????????//帶權(quán)無(wú)向圖
{
????public?static?void?main（String?args[]）
????{
????????String[]?vertices={“A““B““C““D““E““F“};???????????
????????Edge?edges[]={?new?Edge（018）?new?Edge（025）?new?Edge（039）???
???????????????????????new?Edge（108）?new?Edge（125）?new?Edge（154）
???????????????????????new?Edge（205）?new?Edge（215）?new?Edge（246）?new?Edge（2510）
???????????????????????new?Edge（309）?new?Edge（343）??
???????????????????????new?Edge（4011）?new?Edge（426）new?Edge（433）new?Edge（453）};
????????AdjMatrixGraph?graph?=?new?AdjM 評(píng)論
共有 條評(píng)論