مسیریابی گراف با متلب

[aghaei]

سلام.من میخوام در متلب برای یک گراف مسیریابی انجام بدم. با چه دستوری میتونم این کارو انجام بدم؟ اگر راهنماییم کنید ممنون میشم

[AhmadR.Veysi]

سلام دوست عزیز چند نمونه کد در قرار میدم امیدوارم کارتون رو حل کنه
پیدا کردن کوتاه ترین مسیر در گراف جهت دار:

	
	    W = [.41 .99 .51 .32 .15 .45 .38 .32 .36 .29 .21];
	    DG = sparse([6 1 2 2 3 4 4 5 5 6 1],[2 6 3 5 4 1 6 3 4 3 5],W)
	
	    DG =
	    (4,1) 0.4500
	    (6,2) 0.4100
	    (2,3) 0.5100
	    (5,3) 0.3200
	    (6,3) 0.2900
	    (3,4) 0.1500
	    (5,4) 0.3600
	    (1,5) 0.2100
	    (2,5) 0.3200
	    (1,6) 0.9900
	    (4,6) 0.3800
	
	    h = view(biograph(DG,[],ShowWeights ,  ))
	    Biograph object with 6 nodes and 11 edges.

[AhmadR.Veysi]

این قسمت رو هم مشاهده کنید

	
	    [dist,path,pred] = graphshortestpath(DG,1,6)
	
	    dist =
	
	    0.9500
	
	
	    path =
	
	    1 5 4 6
	
	
	    pred =
	
	    0 6 5 5 1 4
	    Mark the nodes and edges of the shortest path by coloring them red and increasing the line width.
	    set(h.Nodes(path),'Color',[1 0.4 0.4])
	    edges = getedgesbynodeid(h,get(h.Nodes(path),'ID'));
	    set(edges,'LineColor',[1 0 0])
	    set(edges,'LineWidth',1.5)

[AhmadR.Veysi]

این مورد رو هم حتما بررسی کنید به درد می خوره.

	
	W = [.41 .29 .51 .32 .50 .45 .38 .32 .36 .29 .21];
	DG = sparse([1 1 2 2 3 4 4 5 5 6 6],[2 6 3 5 4 1 6 3 4 2 5],W);
	
	UG = tril(DG + DG')
	UG =
	
	(2,1) 0.4100
	(4,1) 0.4500
	(6,1) 0.2900
	(3,2) 0.5100
	(5,2) 0.3200
	(6,2) 0.2900
	(4,3) 0.5000
	(5,3) 0.3200
	(5,4) 0.3600
	(6,4) 0.3800
	(6,5) 0.2100
	
	view(biograph(UG,[],'ShowArrows','off','ShowWeights','on'))

[AhmadR.Veysi]

	
	Find and view the minimal spanning tree of the undirected graph.
	[ST,pred] = graphminspantree(UG)
	
	ST =
	
	(6,1) 0.2900
	(6,2) 0.2900
	(5,3) 0.3200
	(5,4) 0.3600
	(6,5) 0.2100
	
	
	pred =
	
	0 6 5 5 6 1
	
	view(biograph(ST,[],'ShowArrows','off','ShowWeights','on'))