コンテンツ概要を学びます
19.0概要
- この章では、マップとその特別な目的について話しています
- 議論有向グラフ有向グラフおよびno
19.1無向グラフ
- エッジの頂点を示す無向グラフは、順不同れます
- エッジ接続が存在する場合、それらは、図の隣接する2つの頂点の間に呼び出されます
- パスは、2つの頂点を接続するエッジのシーケンス図です。
- パスの最初と最後の頂点と同じ頂点と辺はリングとして繰返しません
19.2有向グラフ
- 有向グラフでは、エッジは、頂点のペアを注文しています
- 有向グラフは、2つの頂点図配列有向エッジとを結ぶ経路であります
19.3重み付きグラフ
- 各エッジの図の重みは、対応する図は、重み付きグラフを参照しました
19.4.1トラバーサル
- 図トラバーサル2があります同様のツリートラバーサル順序幅優先トラバーサル、ツリー状の深さ優先トラバーサルの先行トラバーサル
- キューマネージャトラバーサルを使用して、結果がイテレータで得られました
19.4.2テスト接続
- 図路は、図1の通信のために、接続されている任意の2つの頂点間の場合。この定義は、すべての非有向グラフと有向グラフのために設立されました
最初のトラバーサルが得図形の頂点の頂点の任意の数から始まり、頂点の数が等しい場合にのみ含まれる場合、グラフが接続されています。
19.4.3最小スパニングツリー
- すべての頂点にまたがると、(すべてではない)、部分的にエッジのツリービューに含まれています
- そしてスパニングツリー最小は、以下図のスパニングツリーに等しい和をまたがる右側の任意の他の構成要素の右辺の値です。
19.5.1隣接リスト
- 隣接リストは特別なリストである、それはソートソートチェーンアドレス法のアドレスの競合を解決するためのハッシュのようでした。無向グラフの場合、それはまた、2つの辺の頂点リストの両側に隣接する側に表示されます。重み付けされたグラフでは、各エッジの値は、エッジ重みの表現を格納します。
19.5.2隣接行列
- 隣接行列は、各点が2つの頂点間のエッジを表し、nは図頂点のため、グラフの隣接行列は、行n列のnを有し、隣接する頂点のパターンとの関係を示す行列です。無向グラフのために、1の値でA1とA2は、2次元マトリクス、[A1、A2]及び[A2、A1]の間にエッジが存在する場合。値に1。A1及びA2場合にのみ、エッジ点A1 A2、次いで、[A1、A2]との間には、図のために、[A2、A1]がゼロの値で。重み付けされたグラフでは、重みは、対応する位置で置換することができます。
教科書の学習と問題解決プロセス
質問1:どのように図にコードによって実現?
問題1ソリューション:
根据课本P423页的内容,目前实现图的代码方式是通过邻接表、邻接矩阵的方式。这两种方式(尤其是邻接矩阵)就是二维数组,而我们在C语言当中已经接触过二维数组。在这里,二维数组的每个位置表示图中两个顶点的交叉点,并且通过一个布尔型变量来判断两个顶点是否邻接。顶点和顶点之间的连线(边)的实现方式承袭的是用数组实现树的方式。
代码调试中的问题和解决过程
问题1:书本上的代码没有集合成为一个类,都是分散的,直接放在一起也会报错。
问题1解决方案:
课本上给出的只是其中的几个关键方法,而并不是完整的类。而且考虑到使用泛类的情况,我们可以不用直接使用课本上的代码,而是根据课本上
代码托管(https://gitee.com/li_jinquan/ljq/tree/master/Chart19)
上周考试错题总结
无
点评过的同学博客和代码
本周结对学习情况
20182311
感悟
本周事情比较多,学习时间不足,需要及时调整,花更多时间和精力去调整。下周开始要刻意训练自己的动手能力,多敲代码多看书。
学习进度条
代码行数(新增/累积) | 博客量(新增/累积) | 学习时间(新增/累积) | 重要成长 | |
---|---|---|---|---|
目标 | 5000行 | 30篇 | 400小时 | |
第一周 | 200/200 | 2/2 | 20/20 | |
第二周 | 300/500 | 2/4 | 18/38 | |
第三周 | 500/1000 | 3/7 | 22/60 | |
第四周 | 1000/1500 | 2/4 | 18/38 | |
第五周 | 1500/2000 | 3/7 | 22/60 | |
第六周 | 2335/3000 | 2/4 | 28/40 | |
第七周 | 3050/4000 | 2/4 | 18/40 | |
第八周 | 4223/5000 | 2/4 | 18/36 | |
第9周 | 5330/5000 | 2/4 | 30/60 | |
第10周 | 6700/5000 | 2/4 | 30/60 |
参考资料
《Java程序设计与数据结构教程(第二版)》
《Java程序设计与数据结构教程(第二版)》学习指导