import type { Stream, Streamable } from '@rimbu/stream';
import { HashMap, HashSet } from '@rimbu/hashed';
import type { ArrowGraphHashedCreators, GraphElement } from '@rimbu/graph/custom';
import { type ArrowGraphBase } from '@rimbu/graph/custom';
/**
 * A type-invariant immutable arrow (directed) graph.
 * The connections are internally maintained using hashed collections.
 * See the [Graph documentation](https://rimbu.org/docs/collections/graph) and the [ArrowGraphHashed API documentation](https://rimbu.org/api/rimbu/graph/ArrowGraphHashed/interface)
 * @typeparam N - the node type
 * @example
 * ```ts
 * const g1 = ArrowGraphHashed.empty<number>()
 * const g2 = ArrowGraphHashed.of([1], [2, 3], [2, 4])
 * ```
 */
export interface ArrowGraphHashed<N> extends ArrowGraphBase<N, ArrowGraphHashed.Types> {
}
export declare namespace ArrowGraphHashed {
    /**
     * A non-empty type-invariant immutable arrow (directed) graph.
     * The connections are internally maintained using hashed collections.
     * See the [Graph documentation](https://rimbu.org/docs/collections/graph) and the [ArrowGraphHashed API documentation](https://rimbu.org/api/rimbu/graph/ArrowGraphHashed/interface)
     * @typeparam N - the node type
     */
    interface NonEmpty<N> extends ArrowGraphBase.NonEmpty<N, ArrowGraphHashed.Types>, Omit<ArrowGraphHashed<N>, keyof ArrowGraphBase.NonEmpty<any, any>>, Streamable.NonEmpty<GraphElement<N>> {
        /**
         * Returns a non-empty `Stream` containing all graph elements of this collection as single tuples for isolated nodes
         * and 2-valued tuples of nodes for connections.
         * @example
         * ```ts
         * ArrowGraphHashed.of([1], [2, 3]).stream().toArray()  // => [[1], [2, 3]]
         * ```
         */
        stream(): Stream.NonEmpty<GraphElement<N>>;
    }
    /**
     * A mutable `ArrowGraphHashed` builder used to efficiently create new immutable instances.
     * See the [Graph documentation](https://rimbu.org/docs/collections/graph) and the [ArrowGraphHashed.Builder API documentation](https://rimbu.org/api/rimbu/graph/ArrowGraphHashed/Builder/interface)
     * @typeparam N - the node type
     */
    interface Builder<N> extends ArrowGraphBase.Builder<N, ArrowGraphHashed.Types> {
    }
    /**
     * The ArrowGraphHashed's Context instance that serves as a factory for all related immutable instances and builders.
     * @typeparam UN - the upper type limit for node types for which this context can create instances
     */
    interface Context<UN> extends ArrowGraphBase.Context<UN, ArrowGraphHashed.Types> {
        readonly typeTag: 'ArrowGraphHashed';
    }
    /**
     * Utility interface that provides higher-kinded types for this collection.
     */
    interface Types extends ArrowGraphBase.Types {
        readonly normal: ArrowGraphHashed<this['_N']>;
        readonly nonEmpty: ArrowGraphHashed.NonEmpty<this['_N']>;
        readonly context: ArrowGraphHashed.Context<this['_N']>;
        readonly builder: ArrowGraphHashed.Builder<this['_N']>;
        readonly linkMap: HashMap<this['_N'], HashSet<this['_N']>>;
        readonly linkMapNonEmpty: HashMap.NonEmpty<this['_N'], HashSet<this['_N']>>;
        readonly linkMapContext: HashMap.Context<this['_N']>;
        readonly linkConnectionsContext: HashSet.Context<this['_N']>;
        readonly linkMapBuilder: HashMap.Builder<this['_N'], HashSet.Builder<this['_N']>>;
        readonly linkConnectionsBuilder: HashSet.Builder<this['_N']>;
        readonly linkConnections: HashSet<this['_N']>;
    }
}
export declare const ArrowGraphHashed: ArrowGraphHashedCreators;