Java 繪圖框架 JGraphEd
JGraphEd 是一個 Java 的圖形編輯應用和繪圖框架。JGraphEd provides a variety of features such as:
- Interactive graph creation (nodes, edges [directed, curved])
- File loading abilities
- Multiple graphs can be edited or drawn simultaneously in their own windows
- Unlimited level undo & redo
- Planarity Test and Planar Embedding [O(n) using PQ-Tree]
- Biconnected Component finding & display [O(n) (n nodes, m edges)]
- St Numbering & display [O(n)]
- Make Biconnected planar operation [O(n)]
- Make Maximal planar operation (triangulate) [O(n)]
- Canonical Ordering of a maximal planar graph [O(n)]
- Normal Labeling of a maximal planar graph [O(n)]
- Schnyder Straight Line Grid Embedding (n-2 x n-2 grid) of planar graphs [O(n)]
- Timothy Chan's Binary Straight Line Grid Embedding (n-1 x 2SQRT(2logn)SQRT(2logn) grid) of binary trees [O(n)]
- Minimum Spanning tree display [O(mlogn)]
- Dijkstra Shortest Path display [O(mlogn)]
本文由用戶 fmms 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！