一个有一定复杂度但能提供高效本地操作的表示如下：
struct Link;
struct Node
{
Link *firstIn, *lastIn, *firstOut, *lastOut;
... node data ...
};
struct Link
{
Node *from, *to;
Link *prevInFrom, *nextInFrom, *prevInTo, *nextInTo;
... link data ...
};
基本上每个
Node 都有两个双向链表，一个用于入站链接，另一个用于出站链接。每个
Link 都知道起始和结束的
Node，并且还具有包含它的两个列表中的 prev 和 next 指针（在“from”节点的出站列表和“to”节点的入站列表中的出站列表）。通过使用这种方法，您可以获得
O(1) 的节点和链接创建和销毁，
O(inbound_deg(node)) 用于查找到达节点的哪些链接，
O(outbound_deg(node)) 用于查找离开节点的哪些链接。该结构还支持同一对节点之间的多个连接以及多个循环。
每个节点和每个链接所需的空间是固定的，但是根据应用程序而言，开销可能会好或不好（每个节点4个指针，每个链接6个指针）。如果使用简单列表而不是双向链表，则开销变为每个节点2个指针，每个链接4个指针，但是链接删除变为
O(outbound_deg(from) + inbound_deg(to)) 并且不再是常量。
还要注意的是，所示结构不适合缓存，并且在现代桌面计算机中，可能更加“暴力”的方法（例如指针向量而不是双向链表）可以根据列表的大小以及您如何频繁地改变图形结构而提供更好的速度。
甚至可能有意义将链接对象拆分为将前向链接数据嵌入“from”节点中，在“to”节点中保留后向指针。
struct Node
{
struct OutgoingLink
{
Node *to;
int incoming_index;
... link data ...
};
struct IncomingLink
{
Node *from;
int outgoing_index;
};
std::vector<OutgoingLink> outgoing_links;
std::vector<IncomingLink> incoming_links;
... node data ...
};
如果你大部分时间都在前向遍历链接，而且链接不会添加到现有节点中，那么更好的方法是只使用一个内存块来存储节点和出站链接数据，但不幸的是，C++ 不容易支持这种方式。
在 C 中，可以这样实现：
typedef struct TOutgoingLink
{
struct TNode *to;
int incoming_index;
... link data ...
} OutgoingLink;
typedef struct TIncomingLink
{
struct TNode *from;
int outgoing_index;
} IncomingLink;
typedef struct TNode
{
... node data ...
int num_incoming_links;
int num_outgoing_links;
IncomingLink *incoming_links;
OutgoingLink outgoing_links[1];
} Node;
使用
malloc(sizeof(Node) + (num_outgoing_links-1)*sizeof(OutgoingLink))来为节点分配空间。
采用这种方法，节点及其出链的所有数据都将位于相邻的内存位置。
