Method deleteVertex

packages/y-graph-storage/src/YGraphStorage.ts:258–317

(id: ElementId)

  }

  public deleteVertex(id: ElementId): void {
    const [label, uuid] = parseElementId(id);
    const collection = this.getVertexCollectionMap(label);
    const data = collection.get(uuid);
    if (data == null) {
      throw new VertexNotFoundError(id);
    }
    this.transact(() => {
      // For incoming edges, this vertex is the target (inV)
      // We need to remove the edge from the source's outgoing edges
      const incomingEdges = data.get($InEKey) as undefined | Y.Map<unknown>;
      if (incomingEdges != null) {
        for (const edgeId of incomingEdges.keys() as IterableIterator<ElementId>) {
          const [edgeLabel, edgeUuid] = parseElementId(edgeId);
          const edgeCollection = this.getEdgeCollectionMap(edgeLabel);
          const edgeData = edgeCollection.get(edgeUuid);
          if (edgeData == null) {
            continue;
          }
          // Get the source vertex (outV) and remove from its outgoing edges
          const sourceV = edgeData.get($OutVKey) as ElementId | undefined;
          if (sourceV == null) {
            continue;
          }
          const sourceOutgoingEdges = this.getVertexMap(sourceV)?.get($OutEKey) as
            | undefined
            | Y.Map<unknown>;
          if (sourceOutgoingEdges != null) {
            sourceOutgoingEdges.delete(edgeId);
          }
          edgeCollection.delete(edgeUuid);
        }
      }
      // For outgoing edges, this vertex is the source (outV)
      // We need to remove the edge from the target's incoming edges
      const outgoingEdges = data.get($OutEKey) as undefined | Y.Map<unknown>;
      if (outgoingEdges != null) {
        for (const edgeId of outgoingEdges.keys() as IterableIterator<ElementId>) {
          const [edgeLabel, edgeUuid] = parseElementId(edgeId);
          const edgeCollection = this.getEdgeCollectionMap(edgeLabel);
          const edgeData = edgeCollection.get(edgeUuid);
          if (edgeData == null) {
            continue;
          }
          // Get the target vertex (inV) and remove from its incoming edges
          const targetV = edgeData.get($InVKey) as ElementId | undefined;
          if (targetV != null) {
            const targetIncomingEdges = this.getVertexMap(targetV)?.get($InEKey) as
              | undefined
              | Y.Map<unknown>;
            if (targetIncomingEdges != null) {
              targetIncomingEdges.delete(edgeId);
            }
          }
          edgeCollection.delete(edgeUuid);
        }
      }
      collection.delete(uuid);