Wolfram Language Paclet Repository
Community-contributed installable additions to the Wolfram Language
WolframExternalFunctions`NetworkXLink`
MinimumWeightFullMatching  |
|
| | ||||
Details
Examples
(4)
Basic Examples
(1)
Create a pseudorandom weighted bipartite graph:
In[1]:=
SeedRandom[1];
In[2]:=
g=nx`RandomGraph[3,5,.4,"Seed"123,EdgeWeight{_RandomInteger[{1,10}]},GraphLayout"BipartiteEmbedding",VertexLabelsAutomatic,EdgeLabels"EdgeWeight"]
Out[2]=
Find a minimum-weight full matching:
In[3]:=
 | MinimumWeightFullMatching |
Out[3]=
06,17,23,60,71,32
Matched edges:
In[4]:=
KeyValueMap[UndirectedEdge,%]
Out[4]=
{06,17,23,60,71,32}
Highlight:
In[5]:=
HighlightGraph[g,%,GraphHighlightStyle{"Thick"}]
Out[5]=
Options
(1)
Properties & Relations
(2)
 |
|
 |
|
""