Ship graph