文件名称：GrahamScan:Java Graham 扫描算法的演示
文件大小：9KB
文件格式：ZIP
更新时间：2024-07-11 08:02:59
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)