mirror of
https://github.com/Snailclimb/JavaGuide
synced 2025-06-20 22:17:09 +08:00
[fix]数据结构 - 图 - 带权图图解修正
This commit is contained in:
parent
d841d12c2b
commit
4c150ab892
1
docs/cs-basics/data-structure/pictures/图/带权有向图.drawio
Normal file
1
docs/cs-basics/data-structure/pictures/图/带权有向图.drawio
Normal file
@ -0,0 +1 @@
|
||||
<mxfile host="Electron" modified="2021-11-24T14:01:21.061Z" agent="5.0 (Macintosh; Intel Mac OS X 10_16_0) AppleWebKit/537.36 (KHTML, like Gecko) draw.io/13.4.5 Chrome/83.0.4103.122 Electron/9.1.0 Safari/537.36" etag="BIV7EZFvgjfovP0sBaQW" version="13.4.5" type="device"><diagram id="p3HcgCtZg1U84Kg7h1UL" name="Page-1">5Zrfd5sgFMf/mjx2R0BNfGzSbHvodnpOH9bujShRNiKOkMbsrx9GjD9I0q6tpU2e4v0CCvfDvYBxgCaL/IvAWfKNR4QNoBPlA3Q1gBAAx1c/hbIplSAYlkIsaKQr1cIt/Uu06Gh1RSOybFWUnDNJs7YY8jQloWxpWAi+blebc9Z+aoZjYgi3IWam+oNGMinVERzW+ldC46R6MvCDsmSBq8p6JMsER3zdkNB0gCaCc1leLfIJYYXzKr+U7T4fKN11TJBUPqXBDV9cO9coQ8nPKcb4uyvd2QXUfZObasAkUuPXJhcy4TFPMZvW6ljwVRqR4q6Osuo615xnSgRK/EWk3GiYeCW5khK5YLqU5FTeNa7vi1t98rR1les7b41NZaRSbO6aRqNVYdbNtlbVbs5TqTsCC7scbzHIg27U0pKvREiO+M7V0xGLmMgj9QDa0VZhQviCqA6qhoIwLOlDuyNYz9d4V69Gqi401f8gjGwSrqneN0r2E34HpAKboHQnHzBb6ScNoM9Ud8ezFj//z6pIGVt/XSy3DrtUFaCX5XWhuoqLX6e6h+rSrBLNGcGYyqcF+XVCJbnN8Nada5XS21zxMiuT7JzmxfwYzyljE8642N4IzefED0OlL6Xgv0mjJBoGM6fG+kCEJPlxsCYI3QC6OqXqNcUdanvdyNBaShrJudJeHZ13NMZSnr5uUD0nbYJ3kzb9Jwbj0GYw+n0EIzzFYPRQOxg913IwDvtAh04RHQra6HxoGd3oTfPoB99+Bh8hjwZ9BKN7isHY3dRYD8bqBN5waS9bmOOnggMbGHthB9BHOEwAYMDrdUv6Ps55T2ZjNSeC4y9dbC5zXTbPXfZsMPVfyFQ3veFUdXGXlt2R307LoJNvy37pVp2ZsevGCyYL6mMFBae4gna3s9ZfCwDPYGe+jVPjlW1vtp2k00HTo1rCjMapMkPlH6L0ceE9GmJ2qQsWNIrYIXzt/LI/Kb8MR+dg6I5MHO4eHLAvHNDcjJovbk4WR3d/6e2JjjfFUU2PBo7gfHB0o8PzbeMABg73fHC4XRzWowOe9drRPQxbx2Fuw8wT1snicDs7Kw/YxmH+WXZG0eE5j78qeiUcyqy/UCjPNPV3Hmj6Dw==</diagram></mxfile>
|
BIN
docs/cs-basics/data-structure/pictures/图/带权有向图.png
Normal file
BIN
docs/cs-basics/data-structure/pictures/图/带权有向图.png
Normal file
Binary file not shown.
After Width: | Height: | Size: 6.0 KiB |
@ -1 +0,0 @@
|
||||
<mxfile host="Electron" modified="2020-12-20T02:02:47.191Z" agent="5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) draw.io/13.4.5 Chrome/83.0.4103.122 Electron/9.1.0 Safari/537.36" etag="9FneORdGZP89w_YEhYEE" version="13.4.5" type="device"><diagram id="5t9a7hb9L9JXNoTOYt3Y" name="Page-1">3VlJl9soEP41HDNP+3KUbLnnvUnykvRhOrlhCUtKY+HGqC3n1wcksBbHiqfHjpfng6migKKWrwABc7KsHihcZR9IgjAwtKQC5hQYhq5rDv8TnG3D8TWtYaQ0T6RQy3jMfyDJVGJlnqB1T5ARglm+6jNjUhQoZj0epJRs+mILgvurrmCK9hiPMcT73H/zhGUN1zPclv83ytNMraw7ftOzhEpY7mSdwYRsOiwzAuaEEsKa1rKaICyMp+zSjJsd6N0pRlHBjhngf3yqXrzvwQspzRhZ0xn7uHgnZ1mzrdowSvj+JUkoy0hKCoijlhtSUhYJErNqnGpl3hOy4kydM78jxrbSmbBkhLMytsSyF1U5e+q0v4qp/rIlNa3kzDWxVUTB6PapS3RGCbIdVlNq3IIUTCpi1HSO8YRgQuvdmosFcuKY89eMkmfU6dED8eM9+3ZWRiMljdGIcU0Zr5CmiI05wWgEhek7K0g3PiCyRHxLXIAiDFn+2g9NKCM83cm1QcAbMg7+Q0wYl4yJNg6+dnp+HRO34FvvqlwrtX6FuJQrAcPBXP9w3vO481IKWKot/G5dmzjgAoa9qtpO3krFv6bm4CrNFXM/hjDmmC1iZZPlDD2uYG3fDS8b/UiA61UD5Iu8EhF1vFsT159r2phbXxFlqBp1hOw1HAnbsm5ZnqQ3nSogWVmnACjeyV1njWZlQYrTpuFboFm/HWi2j0xf56rS1z5H+hr3mL623U/fHX2p9HXO4TrzHl1n6X3XOeaFXef+UeS990Oxd5PI650jfa17TN/hweni6evvWfQsp6Txq8qBM9IV56m6lN7YDUcVjz91Tr6R6+rR3rwu2NXH36cuWXuH3nxzLb7GKLBPHQVy6CeSc53bU7p6HVa1whgUgUZROWoQSzs1/kd4Geco6/o9lvXhqfzi7yHG+IPIVT5dt2Dwluofl/S11l2/0seS86BGQCncdgRWAg3Wh0HFGV79/cF3kd/Ja+Pyar4D8rzRaPxWpNp+e/+cfaY/4uD5kfzzZZHPlrH6TtMFqsgGYQSCCEQWCGcg0EHkAK6bPwGRAby6IYFIRBIQ38hUVLSQxSPH901zH8UecpaVczGnFwHfA5EPPBf4fBVPLCqWs4HnAb/7ftQsJBFPajHdQSo9BlN161eYKhbzQ+BHohFYwJueZJOfprPfas/3yy0QuvV+Z8B3pC7c+MIULgjMjk1c0fDd2hcTEAa18KxuuELA2z+fcgRmfZTpJ7E85XQzXrIgztOCkzFPacT5ocDzPIY4kB3LPEnwoRrTB0MM5wiHMH5Oa/5w8RaLdEvSHZAJ69+JLpDeoNJY+5Vm91G1W2qGh4cjSg0n2w+wTa62n7HN6Cc=</diagram></mxfile>
|
@ -55,7 +55,9 @@ tag:
|
||||
|
||||
对于一个关系,如果我们既关心关系的有无,也关心关系的强度,比如描述地图上两个城市的关系,需要用到距离,那么就用带权图来表示,带权图中的每一条边一个数值表示权值,代表关系的强度。
|
||||
|
||||

|
||||
下图就是一个带权有向图。
|
||||
|
||||

|
||||
|
||||
## 图的存储
|
||||
### 邻接矩阵存储
|
||||
|
Loading…
x
Reference in New Issue
Block a user