ConnectedComponents

ใช้งานได้

Find connected components of a graph

รูปแบบ

ConnectedComponents[g]

ConnectedComponents[g, {v1, v2, …}]

ConnectedComponents[g, patt]

ConnectedComponents[{v -> w, …}, …]

ตัวอย่างที่ตรวจสอบแล้วLength[ConnectedComponents[g]] - 1 → 0 Length[First[ConnectedComponents[g]]] → 0 ConnectedComponents[g]//Length → 1

รันสิ่งนี้บน Qurak ค้นหาในเอกสารอ้างอิง

หัวข้อ

Cluster Analysis - Clustering in Graphs »
Computation On Graphs - Components and Connectivity »
Graph Components - Connected Components
Graphs And Networks - Computation on Graphs »
New In80 Alphabetical Listing - C
New In80 Mathematics And Algorithms - New Graph Computations »

ที่เกี่ยวข้อง

ConnectedGraphQ ConnectedGraphComponents WeaklyConnectedComponents WeaklyConnectedGraphComponents WeaklyConnectedGraphQ FindVertexCut MorphologicalComponents FindShortestPath KCoreComponents EdgeConnectivity FindClique GraphDiameter

ฟังก์ชันทั้งหมด 6300 รายการ · ใช้สิ่งนี้จากไคลเอนต์ MCP