summaryrefslogtreecommitdiffstats
AgeCommit message (Collapse)AuthorFilesLines
2014-04-10add a few comments into private header, rename some fields, do not use data* ↵HEADmasterJérémy Zurcher3-27/+23
in dfs/bfs
2014-03-30some API function renamedJérémy Zurcher5-32/+32
2014-02-04implement eina_graph_bfs_shortest_path() with testsJérémy Zurcher3-13/+61
2014-02-04bfs: extract allocation out of eina_graph_bfs_new()Jérémy Zurcher1-20/+31
2014-02-04typoJérémy Zurcher1-1/+1
2014-02-04free Eina_Lists in testsJérémy Zurcher1-4/+6
2014-02-03refactor testsJérémy Zurcher1-45/+43
2014-01-10add eina_graph_dot_write()Jérémy Zurcher3-0/+41
2014-01-10use eina_array for adjacents list instead of custom implementationJérémy Zurcher5-73/+34
2014-01-05use enhanced eina_array for DFS stackJérémy Zurcher2-10/+31
2014-01-05fix mem leak in BFS eina_list usageJérémy Zurcher1-0/+2
2014-01-04DFS and BFS use 1 data array to improve spatial localityJérémy Zurcher3-58/+54
2014-01-04Eina_Graph_Adjacents is private struct -> add '_' prefixJérémy Zurcher5-11/+11
2014-01-03add Eina_Graph_BFS testsJérémy Zurcher1-0/+44
2014-01-03add Eina_Graph_BFSJérémy Zurcher5-2/+305
2014-01-03add macros CAST_V() and CAST_D() to support Eina_List(data)<->vertex number ↵Jérémy Zurcher4-8/+18
conversion
2014-01-03fix small typo and indentationJérémy Zurcher3-6/+6
2013-12-26add Eina_Graph_DFS testsJérémy Zurcher1-0/+60
2013-12-26add Eina_Graph_DFSJérémy Zurcher5-2/+293
2013-12-26Eina_Graph: add vertex arg check and error msgJérémy Zurcher1-1/+11
2013-12-25add test case for basic Eina_Graph functionsJérémy Zurcher1-4/+52
2013-12-06add Eina_Graph: unweighted undirected graphJérémy Zurcher6-2/+344
2013-12-06Initial commitJérémy Zurcher21-0/+1503