graphs_tools 0.2.0

Graphs tools. 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104

/// Internal namespace.
mod private
{
  // use crate::prelude::*;
  use core::fmt;
  use core::hash::Hash;
  use core::cmp::{ PartialEq, Eq };

  ///
  /// Interface to identify an instance of somthing, for exampel a node.
  ///

  pub trait IdentityInterface
  where
    Self :
      'static +
      Copy +
      Hash +
      fmt::Debug +
      PartialEq +
      Eq
    ,
  {
  }

  impl< T > IdentityInterface for T
  where
    T :
      'static +
      Copy +
      Hash +
      fmt::Debug +
      PartialEq +
      Eq
    ,
  {
  }
//
//   ///
//   /// Interface to identify an instance of somthing with ability to increase it to generate a new one.
//   ///
//
//   pub trait IdentityGenerableInterface
//   where
//     // Self : Default,
//     // Self : IdentityInterface + Default,
//   {
//     /// Generate a new identity based on the current increasing it.
//     fn next( &self ) -> Self;
//     /// Generate the first identity.
//     fn first() -> Self
//     {
//       Default::default()
//     }
//     /// Check is the identity valid.
//     fn is_valid( &self ) -> bool;
//   }

  ///
  /// Interface to identify an instance of something with ability to increase it to generate a new one.
  ///

  pub trait IdentityGeneratorInterface< Id >
  where
    Id : IdentityInterface + Default,
    // Self : Default,
    // Self : IdentityInterface + Default,
  {
    /// Generate a new identity based on the current increasing it.
    fn next( &mut self ) -> Id;
    /// Generate the first identity.
    fn first( &mut self ) -> Id
    {
      Default::default()
    }
    /// Check is the identity valid.
    fn id_is_valid( &self, id : Id ) -> bool;
  }

  ///
  /// Instance has an id.
  ///

  pub trait HasId
  {
    /// Id of the node.
    type Id : IdentityInterface;
    /// Get id.
    fn id( &self ) -> Self::Id;
  }

}

//

crate::mod_interface!
{
  prelude use super::private::
  {
    IdentityInterface,
    IdentityGeneratorInterface,
    HasId,
  };
}