| 12345678 |
- <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 800 290" role="img" aria-labelledby="title desc">
- <title id="title">Kruskal 选边过程</title><desc id="desc">蓝绿边被选入生成树，灰色边因构成环被跳过。</desc>
- <style>text{font-family:system-ui,sans-serif;fill:#172033}.edge{stroke:#94a3b8;stroke-width:4}.pick{stroke:#16a34a;stroke-width:7}.node{fill:#fff;stroke:#2563eb;stroke-width:4}.note{font-size:18px}.label{font-size:23px;font-weight:700}</style>
- <text x="25" y="30" class="note">从最便宜边开始；绿色边把不同分量连起来，灰边会绕成圈。</text>
- <line class="pick" x1="135" y1="160" x2="280" y2="76"/><line class="edge" x1="135" y1="160" x2="320" y2="220"/><line class="edge" x1="280" y1="76" x2="320" y2="220"/><line class="pick" x1="320" y1="220" x2="505" y2="160"/><line class="edge" x1="280" y1="76" x2="505" y2="160"/><line class="pick" x1="505" y1="160" x2="670" y2="82"/><line class="edge" x1="320" y1="220" x2="670" y2="82"/>
- <circle class="node" cx="135" cy="160" r="25"/><circle class="node" cx="280" cy="76" r="25"/><circle class="node" cx="320" cy="220" r="25"/><circle class="node" cx="505" cy="160" r="25"/><circle class="node" cx="670" cy="82" r="25"/><text class="label" x="126" y="169">A</text><text class="label" x="271" y="85">B</text><text class="label" x="311" y="229">C</text><text class="label" x="496" y="169">D</text><text class="label" x="661" y="91">E</text>
- <text x="190" y="106" class="note">1</text><text x="202" y="210" class="note">2</text><text x="291" y="155" class="note">3</text><text x="398" y="210" class="note">2</text><text x="390" y="98" class="note">4</text><text x="575" y="99" class="note">1</text><text x="490" y="255" class="note">5</text>
- </svg>
|
