Is there any compilation of graph encoding algorithms? I know about Prufer and Huffman encoding. But papers say, prufer is not good enough to represent Minimum Spanning Trees in the sense it may represent different MSTs with the same string.Update: It would be a very good future reference if every one could mention the graph encoding algorithm they know of. You can also provide a link/url to a paper. As a start:Prufer EncodingHuffman EncodingSuccinct TreesUltra-succinct Representation of Ordered TreesThanks
Graph encoding algorithms that you know of ?
ds.algorithms;graph algorithms;big list;encoding