Function _Graph_GetEdgesConnectingNodes

src/graph/graph.c:135–158

Locates edges connecting src to destination.

// Locates edges connecting src to destination.
void _Graph_GetEdgesConnectingNodes
(
	const Graph *g,
	NodeID src,
	NodeID dest,
	int r,
	Edge **edges
) {
	ASSERT(g);
	ASSERT(r    != GRAPH_NO_RELATION);
	ASSERT(r    < Graph_RelationTypeCount(g));
	ASSERT(src  < Graph_RequiredMatrixDim(g));
	ASSERT(dest < Graph_RequiredMatrixDim(g));

	// relation map, maps (src, dest, r) to edge IDs.
	EdgeID      id    =  INVALID_ENTITY_ID;
	RG_Matrix   M     =  Graph_GetRelationMatrix(g, r, false);
	GrB_Info    res   =  RG_Matrix_extractElement_UINT64(&id, M, src, dest);

	// no entry at [dest, src], src is not connected to dest with relation R
	if(res == GrB_NO_VALUE) return;

	_CollectEdgesFromEntry(g, src, dest, r, id, edges);
}

static inline AttributeSet *_Graph_GetEntity(const DataBlock *entities, EntityID id) {
	return DataBlock_GetItem(entities, id);