gnuplot legend overlaps graph

If you want to turn it off altogether: gnuplot> set nokey If you want to move the legend, you can do this with gnuplot> set key left top to move it to the top left. If you want to give the lines more meaningful names in the legend, use the title keyword when generating the … Read more

Finding all cycles in undirected graphs

For an undirected graph the standard approach is to look for a so called cycle base : a set of simple cycles from which one can generate through combinations all other cycles. These are not necessarily all simple cycles in the graph. Consider for example the following graph: A / \ B —– C \ … Read more

What’s the difference between uniform-cost search and Dijkstra’s algorithm?

Dijkstra’s algorithm, which is perhaps better-known, can be regarded as a variant of uniform-cost search, where there is no goal state and processing continues until all nodes have been removed from the priority queue, i.e. until shortest paths to all nodes (not just a goal node) have been determined http://en.wikipedia.org/wiki/Uniform-cost_search#Relationship_to_other_algorithms