Properties of State Spaces

Summary Information

Back to main page

Overall tables (several-page postscript)
- Selected graphs
- All graphs
Summary figures:
- BFS height (scatter plot)
- BFS height (histogram)
- SCC quotient height (scatter plot)
- SCC quotient height (histogram)
- degree statistics (boxplots)
- back level edges (histogram)
- short cycles (histogram)
- large SCC + trivial SCCs (histogram)
- max. queue X max. stack (scatter plot)
Comparisons of toy, simple, and complex examples:
Correlations of parameters:
- avg.degree X diamonds
- avg.degree X 4-clustering
- diamonds X short cycles
- diamonds X 4-clustering
- avg.degree X 4-neighborhood (+ comparison with random graphs)
- BFS height X max. back level edge