COIN-OR::LEMON - Graph Library

Ticket #121: news.2.patch

File news.2.patch, 2.1 KB (added by Akos Ladanyi, 12 years ago)

9a05d6d88f89

  • NEWS

    # HG changeset patch
    # User Akos Ladanyi <ladanyi@tmit.bme.hu>
    # Date 1221516886 -7200
    # Node ID 9a05d6d88f89c73e3079e8ec3a0c3a15d7ff43fc
    # Parent  c691064dfd4f2e3d4e230a1fd9845a1d96de2a5d
    Update NEWS file (ticket #121).
    
    diff --git a/NEWS b/NEWS
    a b  
     1Overview of Changes in LEMON 1.0
     2================================
     3
     4 * first stable release
     5 * streamlined but more mature feature set
     6 * reviewed and cleaned up codebase
     7 * improved documentation
     8 * CMake based build system
     9 * contents of the library:
     10    * algorithms:
     11       * breadth-first search (bfs.h)
     12       * depth-first search (dfs.h)
     13       * Dijkstra's algorithm (dijkstra.h)
     14       * Kruskal's algorithm (kruskal.h)
     15    * data structures:
     16       * graph data structures (list_graph.h, smart_graph.h)
     17       * path data structures (path.h)
     18       * binary heap data structure (bin_heap.h)
     19       * union-find data structures (unionfind.h)
     20       * miscellaneous property maps (maps.h)
     21       * two dimensional vector and bounding box (dim2.h)
     22    * concepts:
     23       * graph structure concepts (concepts/digraph.h, concepts/graph.h,
     24         concepts/graph_components.h)
     25       * concepts for other structures (concepts/heap.h, concepts/maps.h,
     26         concepts/path.h)
     27    * tools:
     28       * Mersenne twister random number generator (random.h)
     29       * tools for measuring cpu and wall clock time (time_measure.h)
     30       * tools for counting steps and events (counter.h)
     31       * tool for parsing command line arguments (arg_parser.h)
     32       * tool for visualizing graphs (graph_to_eps.h)
     33       * tools for reading and writing data in LEMON Graph Format
     34         (lgf_reader.h, lgf_writer.h)
     35       * tools to handle the anomalies of calculations with floating point
     36         numbers (tolerance.h)
     37       * tools to manage RGB colors (color.h)
     38    * infrastructure:
     39       * extended assertion handling (assert.h)
     40       * exception classes and error handling (error.h)
     41       * concept checking (concept_check.h)
     42       * commonly used mathematical constants (math.h)