【文件属性】：
文件名称：GrahamScan:Java Graham 扫描算法的演示
文件大小：9KB
文件格式：ZIP
更新时间：2021-06-21 14:16:19
java demo algorithm algorithms graham-scan-algorithm
格雷厄姆扫描算法
这是 Graham Scan 算法的演示，用 Java 实现并随小程序一起提供。
用法
LinkedList< Point> list = new List ();
Point p0 = new Point (x, y);
list . add(p0);
...
Point pn = new Point (x, y);
list . add(pn);
GrahamScan GS = new GrahamScan (list);
GS . Scan();
参考
TH Cormen, CE Leiserson, RL Rivest & C. Stein (2001)。 算法导论。 第二版，麻省理工学院出版社
RL 格雷厄姆 (1972)。 一种确定有限平面集凸包的有效算法。 信息处理快报 1, 132-133
或者干脆在这里： :
【文件预览】：
GrahamScan-master
----.gitattributes(378B)
----src()
--------Point.java(947B)
--------MyActionAdapter.java(787B)
--------Applet.java(3KB)
--------GrahamScan.java(2KB)
--------MyKeyAdapter.java(311B)
--------MyMouseAdapter.java(327B)
--------Viewport.java(5KB)
--------MyQuicksort.java(678B)
--------ImageComponent.java(790B)
----README.md(654B)
----.gitignore(939B)
----license.txt(2KB)