Function _QueryGraphAddEdge

src/graph/query_graph.c:58–132

adds edge to query graph

// adds edge to query graph
static void _QueryGraphAddEdge
(
	QueryGraph *qg,                      // query graph to add edge to
	const cypher_astnode_t *ast_entity,  // edge entity
	QGNode *src,                         // src node
	QGNode *dest,                        // dest node
	bool only_shortest                   // edge is part of a shortest path
) {
	GraphContext *gc = QueryCtx_GetGraphCtx();
	const char *alias = AST_ToString(ast_entity);
	enum cypher_rel_direction dir =
		cypher_ast_rel_pattern_get_direction(ast_entity);

	// each edge can only appear once in a QueryGraph
	ASSERT(QueryGraph_GetEdgeByAlias(qg, alias) == NULL);

	QGEdge *edge = QGEdge_New(NULL, alias);
	edge->bidirectional = (dir == CYPHER_REL_BIDIRECTIONAL);
	edge->shortest_path = only_shortest;

	// add the IDs of all reltype matrixes
	uint nreltypes = cypher_ast_rel_pattern_nreltypes(ast_entity);
	for(uint i = 0; i < nreltypes; i ++) {
		const char *reltype = cypher_ast_reltype_get_name(cypher_ast_rel_pattern_get_reltype(ast_entity,
														  i));
		bool found = false;
		Schema *s = GraphContext_GetSchema(gc, reltype, SCHEMA_EDGE);
		if(!s) {
			// unknown relationship
			// search if reltype exists in edge->reltypes to don't insert duplicated reltype
			int len = array_len(edge->reltypes);
			for (int j = 0; j < len; j++) {
				if(edge->reltypeIDs[j] == GRAPH_UNKNOWN_RELATION) {
					if(strcasecmp(edge->reltypes[j],reltype) == 0) {
						found = true;
						break;
					}
				}
			}
			if(!found) {
				array_append(edge->reltypes, reltype);
				array_append(edge->reltypeIDs, GRAPH_UNKNOWN_RELATION);
				qg->unknown_reltype_ids = true;
			}
			continue;
		}
		// search if s-id exists in edge->reltypeIDs to don't insert duplicated ids
		int len = array_len(edge->reltypeIDs);
		for (int j = 0; j < len; j++) {
			if(edge->reltypeIDs[j] == s->id) {
				found = true;
				break;
			}
		}
		if(!found) {
			array_append(edge->reltypes, reltype);
			array_append(edge->reltypeIDs, s->id);
		}