67 lines
7.2 KiB
XML
67 lines
7.2 KiB
XML
<svg xmlns="http://www.w3.org/2000/svg" width="1200" height="943" viewBox="0 0 1200 943" role="img" aria-labelledby="title desc">
|
|
<title id="title">图的基本应用：本章知识结构</title>
|
|
<desc id="desc">根据教材扫描图人工重绘的矢量教学示意图。文字与线条可无损缩放。</desc>
|
|
<defs><marker id="arrow" markerWidth="9" markerHeight="9" refX="8" refY="4.5" orient="auto" markerUnits="userSpaceOnUse"><path d="M0 0 L9 4.5 L0 9 Z" fill="#417b63"/></marker></defs>
|
|
<rect width="1200" height="943" fill="white"/>
|
|
<g font-family="Microsoft YaHei, Noto Sans CJK SC, Arial, sans-serif" fill="#193b32" stroke-linecap="round" stroke-linejoin="round">
|
|
<rect x="330" y="15" width="540" height="60" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="600.0" y="45.0" text-anchor="middle" dominant-baseline="central" font-size="27" fill="#193b32">图的基本应用</text>
|
|
<path d="M330 45 H25 V808.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<line x1="25" y1="260.0" x2="55" y2="260.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="225.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="260.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">图的概念和建立</text>
|
|
<path d="M240 260.0 C265 260.0 265 159.0 290 159.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="130.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="159.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例18-1：凡华中学的地图</text>
|
|
<path d="M610 159.0 C645 159.0 645 127.0 680 127.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="100.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="127.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">顶点、边与权、度数</text>
|
|
<path d="M610 159.0 C645 159.0 645 191.0 680 191.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="164.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="191.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">有向图与无向图</text>
|
|
<path d="M240 260.0 C265 260.0 265 329.0 290 329.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="300.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="329.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例18-2：图的存储</text>
|
|
<path d="M610 329.0 C645 329.0 645 265.0 680 265.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="238.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="265.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">邻接矩阵</text>
|
|
<path d="M610 329.0 C645 329.0 645 329.0 680 329.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="302.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="329.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">邻接表</text>
|
|
<path d="M610 329.0 C645 329.0 645 393.0 680 393.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="366.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="393.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">复杂度分析</text>
|
|
<line x1="25" y1="574.0" x2="55" y2="574.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="539.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="574.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">图的遍历</text>
|
|
<path d="M240 574.0 C265 574.0 265 529.0 290 529.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="500.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="529.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例18-3：查找文献</text>
|
|
<path d="M610 529.0 C645 529.0 645 497.0 680 497.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="470.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="497.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">深度优先遍历</text>
|
|
<path d="M610 529.0 C645 529.0 645 561.0 680 561.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="534.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="561.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">广度优先遍历</text>
|
|
<path d="M240 574.0 C265 574.0 265 643.0 290 643.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="614.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="643.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例18-4：图的遍历</text>
|
|
<path d="M610 643.0 C645 643.0 645 643.0 680 643.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="616.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="643.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">图遍历的应用</text>
|
|
<line x1="25" y1="808.0" x2="55" y2="808.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="773.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="808.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">DAG与拓扑排序</text>
|
|
<path d="M240 808.0 C265 808.0 265 763.0 290 763.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="734.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="763.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例18-5：杂务</text>
|
|
<path d="M610 763.0 C645 763.0 645 763.0 680 763.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="736.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="763.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">有向无环图</text>
|
|
<path d="M240 808.0 C265 808.0 265 853.0 290 853.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="824.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="853.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例18-6：最大食物链计数</text>
|
|
<path d="M610 853.0 C645 853.0 645 853.0 680 853.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="826.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="853.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">拓扑排序</text>
|
|
</g></svg> |
