清风数学建模--图论最短路径的问题

图论的基本概念

在线作图网站：
因为是国外的网站所以
作图网站

Matlab作图

%% 无向图
%(1)无权重（每条边的权重默认为1）
% 函数graph(s,t);可以在s和t中的对应节点之间创建边，并生成一个图
%s和t都必须具有相同的元素数；这些节点必须是从1开始的正整数，或都是字符串元胞数组
%要注意编号最好是从1开始连续编号的
s1=[1,2,3,4];
t1=[2,3,1,1];
G1=graph(s1,t1);
plot(G1)



%注意字符串元胞数组是用大括号抱起来的
s2=['学校',‘电影院’,'网吧'];
t2=['电影院','酒店','酒店'];
G2=graph(s2,t2);
plot(G2,'linewidth',1)% 设置线的宽度
%下面的命令是在画图后不显示坐标
set(gca,'XTick',[],'YTick',[]);


%(2)有权重
%函数graph(s,t,w);可以在s和t中的对应节点之间以w的权重创建边，并生成一个图
s=[1,2,3,4]
t=[2,3,1,1];
w=[3,8,9,2];
G=graph(s,t,w);
plot(G,'EdgeLabel',G,Edges,Weight,'linewidth',2)
set(gca,'XTick',[],'YTick',[]);

%%有向图
%无权图digraph(s,t)
s=[1,2,3,4];
t=[2,3,1,1];
G=graph(s,t);
plot(G)
set(gca,'XTick',[],'YTick',[]);

%有权图diagraph(s,t,w)
s=[1,2,3,4]
t=[2,3,1,1];
w=[3,8,9,2];
G=diagraph(s,t,w);
plot(G,'EdgeLabel',G,Edges,Weight,'linewidth',2)
set(gca,'XTick',[],'YTick',[]);

注:Matlab做出来的图不是很漂亮，要是节点比较少，还是推荐大家在线作图。

权重邻接矩阵

无向图

有向图