Changeset - r322:6dbd5184c6a9
« 321:a412d9
464:4f7224 »
391:c4aa9f »
382:00c884 »
360:96f7cc »
338:64ad48 »
336:e05633 »
335:94b832 »
333:58f1a3 »
gravatar
alpar (Alpar Juttner)
alpar@cs.elte.hu
Update NEWS file
0 1 0
default
1 file changed with 3 insertions and 2 deletions:
NEWS
3
2
↑ Collapse diff ↑
NEWS
Show white space 192 line context
1 
20XX-XX-XX Version 1.0 released
1 
2008-10-13 Version 1.0 released
2 2 

			




	3
	3
	
		
	This is the first stable release of LEMON. Compared to the 0.x


			




	4
	4
	
		
	release series, it features a considerably smaller but more


			




	5
	5
	
		
	matured set of tools. The API has also completely revised and


			




	6
	6
	
		
	changed in several places.


			




	7
	7
	
		

			




	8
	
	
		
	* The major name changes compared to the 0.x series


			




	
	8
	
		
	* The major name changes compared to the 0.x series (see the


			




	
	9
	
		
          Migration Guide in the doc for more details)


			




	9
	10
	
		
          * Graph -> Digraph, UGraph -> Graph


			




	10
	11
	
		
          * Edge -> Arc, UEdge -> Edge


			




	11
	12
	
		
	  * source(UEdge)/target(UEdge) -> u(Edge)/v(Edge)


			




	12
	13
	
		
	* Other improvements


			




	13
	14
	
		
	  * Better documentation


			




	14
	15
	
		
	  * Reviewed and cleaned up codebase


			




	15
	16
	
		
	  * CMake based build system (along with the autotools based one)


			




	16
	17
	
		
	* Contents of the library (ported from 0.x)


			




	17
	18
	
		
	  * Algorithms


			




	18
	19
	
		
       	    * breadth-first search (bfs.h)


			




	19
	20
	
		
       	    * depth-first search (dfs.h)


			




	20
	21
	
		
       	    * Dijkstra's algorithm (dijkstra.h)


			




	21
	22
	
		
       	    * Kruskal's algorithm (kruskal.h)


			




	22
	23
	
		
    	  * Data structures


			




	23
	24
	
		
       	    * graph data structures (list_graph.h, smart_graph.h)


			




	24
	25
	
		
       	    * path data structures (path.h)


			




	25
	26
	
		
       	    * binary heap data structure (bin_heap.h)


			




	26
	27
	
		
       	    * union-find data structures (unionfind.h)


			




	27
	28
	
		
       	    * miscellaneous property maps (maps.h)


			




	28
	29
	
		
       	    * two dimensional vector and bounding box (dim2.h)


			




	29
	30
	
		
          * Concepts


			




	30
	31
	
		
       	    * graph structure concepts (concepts/digraph.h, concepts/graph.h,


			




	31
	32
	
		
              concepts/graph_components.h)


			




	32
	33
	
		
       	    * concepts for other structures (concepts/heap.h, concepts/maps.h,


			




	33
	34
	
		
	      concepts/path.h)


			




	34
	35
	
		
    	  * Tools


			




	35
	36
	
		
       	    * Mersenne twister random number generator (random.h)


			




	36
	37
	
		
       	    * tools for measuring cpu and wall clock time (time_measure.h)


			




	37
	38
	
		
       	    * tools for counting steps and events (counter.h)


			




	38
	39
	
		
       	    * tool for parsing command line arguments (arg_parser.h)


			




	39
	40
	
		
       	    * tool for visualizing graphs (graph_to_eps.h)


			




	40
	41
	
		
       	    * tools for reading and writing data in LEMON Graph Format


			




	41
	42
	
		
              (lgf_reader.h, lgf_writer.h)


			




	42
	43
	
		
            * tools to handle the anomalies of calculations with


			




	43
	44
	
		
	      floating point numbers (tolerance.h)


			




	44
	45
	
		
            * tools to manage RGB colors (color.h)


			




	45
	46
	
		
    	  * Infrastructure


			




	46
	47
	
		
       	    * extended assertion handling (assert.h)


			




	47
	48
	
		
       	    * exception classes and error handling (error.h)


			




	48
	49
	
		
      	    * concept checking (concept_check.h)


			




	49
	50
	
		
       	    * commonly used mathematical constants (math.h)


			




        

    






    
    



    


    

     
    
0 comments (0 inline)