import type { RelatedTo } from '@rimbu/common';
import type { Stream, Streamable } from '@rimbu/stream';
import type { ValuedGraphBase } from '@rimbu/graph/custom';
import type { ValuedGraphElement } from '../../../common/index.mjs';
export interface ArrowValuedGraphBase<N, V, Tp extends ArrowValuedGraphBase.Types = ArrowValuedGraphBase.Types> extends ValuedGraphBase<N, V, Tp> {
    /**
     * Returns true since this is an arrow (directed) graph instance.
     */
    readonly isDirected: true;
    /**
     * Returns true if the given `node` has no outgoing connections.
     * @typeparam UN - upper node type used to provide sane typing defaults
     * @param node - the node to check
     * @example
     * ```ts
     * const g = ArrowValuesGraphSorted.of([1, 2, 'a'], [2, 3, 'b'])
     * g.isSink(1)  // => false
     * g.isSink(3)  // => true
     * ```
     */
    isSink<UN = N>(node: RelatedTo<N, UN>): boolean;
    /**
     * Returns true if the given `node` has no incoming connections.
     * @typeparam UN - upper node type used to provide sane typing defaults
     * @param node - the node to check
     * @example
     * ```ts
     * const g = ArrowValuesGraphSorted.of([1, 2, 'a'], [2, 3, 'b'])
     * g.isSource(1)  // => true
     * g.isSource(3)  // => false
     * ```
     */
    isSource<UN = N>(node: RelatedTo<N, UN>): boolean;
}
export declare namespace ArrowValuedGraphBase {
    interface NonEmpty<N, V, Tp extends ArrowValuedGraphBase.Types = ArrowValuedGraphBase.Types> extends ValuedGraphBase.NonEmpty<N, V, Tp>, Omit<ArrowValuedGraphBase<N, V, Tp>, keyof ValuedGraphBase.NonEmpty<any, any, any>>, Streamable.NonEmpty<ValuedGraphElement<N, V>> {
        /**
         * Returns a non-empty Stream containing all entries of this collection as tuples of key and value.
         * @example
         * ```ts
         * ArrowValuedGraphHashed.of([1, 2, 'a'], [2, 3, 'b']).stream().toArray()
         * // => [[1, 2, 'a'], [2, 3, 'b']]
         * ```
         */
        stream(): Stream.NonEmpty<ValuedGraphElement<N, V>>;
    }
    interface Builder<N, V, Tp extends ArrowValuedGraphBase.Types = ArrowValuedGraphBase.Types> extends ValuedGraphBase.Builder<N, V, Tp> {
    }
    interface Context<UN, Tp extends ArrowValuedGraphBase.Types = ArrowValuedGraphBase.Types> extends ValuedGraphBase.Context<UN, Tp> {
    }
    /**
     * Utility interface that provides higher-kinded types for this collection.
     */
    interface Types extends ValuedGraphBase.Types {
        readonly normal: ArrowValuedGraphBase<this['_N'], this['_V']>;
        readonly nonEmpty: ArrowValuedGraphBase.NonEmpty<this['_N'], this['_V']>;
        readonly context: ArrowValuedGraphBase.Context<this['_N']>;
        readonly builder: ArrowValuedGraphBase.Builder<this['_N'], this['_V']>;
    }
}