Qurak

Enhanced cycle and tour functionality

Ví dụ 8 bước, chạy theo thứ tự trong một phiên. Từng bước đều được thực thi trên bộ máy và đầu ra bên dưới là những gì nó tạo ra.

Bước 1
africa = CountryData["Africa"];

Không có đầu ra - bước này chuẩn bị cho bước kế tiếp.

Bước 2
borderQ[cont1_, cont2_] :=
  MemberQ[CountryData[cont1, "BorderingCountries"], CountryData[cont2]];

Không có đầu ra - bước này chuẩn bị cho bước kế tiếp.

Bước 3
adjm = Table[If[borderQ[u, v] || borderQ[v, u], 1, 0], {u, africa}, {v, africa}];

Không có đầu ra - bước này chuẩn bị cho bước kế tiếp.

Bước 4
coords = Reverse[CountryData[#, "CenterCoordinates"]& /@ africa, 2];

Không có đầu ra - bước này chuẩn bị cho bước kế tiếp.

Bước 5
southgraph = AdjacencyGraph[africa, adjm, VertexCoordinates -> coords, EdgeStyle -> Directive[Thickness[.003], White], VertexStyle -> Directive[EdgeForm[GrayLevel[.8]], GrayLevel[.7]], VertexSize -> .8];

Không có đầu ra - bước này chuẩn bị cho bước kế tiếp.

Bước 6
tour = FindPostmanTour[southgraph];

Không có đầu ra - bước này chuẩn bị cho bước kế tiếp.

Bước 7
path = tour[[1, All, 1]];
vrule = Thread[VertexList[southgraph] -> Range[VertexCount[southgraph]]];
route = GraphEmbedding[southgraph][[Join[path, {path[[1]]}] /. vrule]];

Không có đầu ra - bước này chuẩn bị cho bước kế tiếp.

Bước 8
Show[{Graphics[{LightGray, CountryData[#, "Polygon"] & /@ africa}], HighlightGraph[southgraph, path[[1]], VertexLabels -> "Name"], Graphics[{Arrowheads[Join[{0}, ConstantArray[.018, 45]]], GrayLevel[.3], Arrow[BSplineCurve[route, SplineDegree -> 2]]}]}]
Đầu ra
-Graphics-

Các hàm được dùng

Công thức liên quan

Tất cả công thức · Tài liệu tham chiếu hàm · Dùng cái này từ một client MCP