Change Password

Please enter the password.
Please enter the password. Between 8-64 characters. Not identical to your email address. Contain at least 3 of: uppercase, lowercase, numbers, and special characters.
Please enter the password.
Submit

Change Nickname

Current Nickname:
Submit

Apply New License

License Detail

Please complete this required field.

  • Ultipa Graph V4

Standalone

Please complete this required field.

Please complete this required field.

The MAC address of the server you want to deploy.

Please complete this required field.

Please complete this required field.

Cancel
Apply
ID
Product
Status
Cores
Applied Validity Period(days)
Effective Date
Excpired Date
Mac Address
Apply Comment
Review Comment
Close
Profile
  • Full Name:
  • Phone:
  • Company:
  • Company Email:
  • Country:
  • Language:
Change Password
Apply

You have no license application record.

Apply
Certificate Issued at Valid until Serial No. File
Serial No. Valid until File

Not having one? Apply now! >>>

Product Created On ID Amount (USD) Invoice
Product Created On ID Amount (USD) Invoice

No Invoice

v4.5
Search
    Français
    v4.5

      Recherche en profondeur (DFS)

      ✓ File Writeback ✕ Property Writeback ✕ Direct Return ✕ Stream Return ✕ Stats

      Vue d’ensemble

      La traversée de graph est une technique de recherche utilisée pour visiter et explorer systématiquement tous les nodes d'un graph. L'objectif principal de la traversée de graph est de découvrir et d'examiner la structure et les connexions du graph. Il existe deux stratégies courantes pour la traversée de graphs :

      L'algorithme de Recherche en Profondeur (DFS) fonctionne selon le principe du retour en arrière et suit les étapes suivantes :

      1. Créez une pile (dernier entré, premier sorti) pour garder une trace des nodes visités.
      2. Commencez à partir d'un node sélectionné, poussez-le dans la pile et marquez-le comme visité.
      3. Poussez tout voisin non visité du node au sommet de la pile dans la pile, et marquez-le comme visité. S'il y a plusieurs voisins non visités, choisissez-en un arbitrairement ou selon un certain ordre.
      4. Répétez l'étape 3 jusqu'à ce qu'il n'y ait plus de voisins non visités à pousser dans la pile.
      5. Lorsqu'il n'y a plus de nouveaux nodes à visiter, revenez au node précédent (celui à partir duquel le node actuel a été exploré) en retirant le node en haut de la pile.
      6. Répétez les étapes 3, 4 et 5 jusqu'à ce que la pile soit vide.

      Voici un exemple de traversée du graph à l'aide de l'approche DFS, en commençant par le node A et en supposant de visiter les voisins dans l'ordre alphabétique (A~Z) :

      Considérations

      • Seuls les nodes qui se trouvent dans le même composant connecté que le node de départ peuvent être parcourus. Les nodes dans différents composants connectés ne seront pas inclus dans les résultats de la traversée.

      Syntaxe

      • Commande : algo(traverse)
      • Paramètres :
      Nom
      Type
      Spécification
      Défaut
      Optionnel
      Description
      ids / uuids _id / _uuid / / Non ID/UUID du node de départ pour parcourir le graph
      direction chaîne in, out / Oui Direction des edges lors de la traversée du graph
      traverse_type chaîne dfs bfs Non Pour traverser le graph avec l'approche DFS, laissez-le en dfs

      Exemples

      File Writeback

      Spécification
      Contenu
      Description
      filename _id,_id Le node visité (toNode), et le node depuis lequel il est visité (fromNode)
      algo(traverse).params({
        ids: ['B'],
        direction: 'in',
        traverse_type: 'dfs'
      }).write({
        file: {
            filename: 'result'
        }
      })
      

      Résultats : Fichier result

      F,C
      E,F
      C,A
      B,B
      A,B
      
      Please complete the following information to download this book
      *
      公司名称不能为空
      *
      公司邮箱必须填写
      *
      你的名字必须填写
      *
      你的电话必须填写