The design of a graph based application is often dependent of the data structure used to encode the graph. Several papers submitted to GbR'2001 face to close problems with different graph data structures. Some other papers use a same data structure but different strategies to solve a similar problem. The aim of this counter-paper is to point out possible interactions between these methods. To this end, we will review some graph data structures often used in image analysis and illustrate each data structure by some applications.