对象和指针图表示

我随时都看到有三种表示图形的方法:

对象和指针

邻接矩阵

邻接列表

但是,我只是简单地不明白这些对象和指针表示是什么 - 但是每个招聘人员和许多博客都引用了Steve Yegge的博客,他们确实是一个单独的代表.

对于一个非常相似的问题,这个被广泛接受的答案似乎表明顶点结构本身没有指向其他顶点的内部指针,而是所有边都由包含指向相邻顶点的指针的边结构表示.

在任何情况下,这种表示如何提供任何可辨别的分析优势？