@圖 / 博客 RSS 訂閱

Feb 19 2023

氷泠 - 鏈式前向星介紹以及原理

1 鏈式前向星 1.1 簡介 鏈式前向星可用於存儲圖，本質上是一個靜態鏈表。 一般來説，存儲圖常見的兩種方式為： 鄰接矩陣 鄰接表 鄰接表的實現一般使用數組實現，而鏈式前向星就是使用鏈表實現的鄰接表。 1.2 出處 出處可參考此處。 2 原理 鏈式前向星有兩個核心數組： pre數組：存儲的是邊的前向鏈接關係 last數組：存儲的是某個點最後一次出現的邊的下標 感覺雲裏霧裏對吧，可以

圖 , 鏈表

收藏 評論

May 06 2021

華為雲開發者聯盟 - 一文抽絲剝繭帶你掌握複雜Gremlin查詢的調試方法

摘要：Gremlin是圖數據庫查詢使用最普遍的基礎查詢語言。Gremlin的圖靈完備性，使其能夠編寫非常複雜的查詢語句。對於複雜的問題，我們該如何編寫一個複雜的查詢？以及我們該如何理解已有的複雜查詢？本文帶你逐步抽絲剝繭，完成複雜查詢的調試。 本文分享自華為雲社區《複雜Gremlin查詢的調試方法》，原文作者：Uncle_Tom。 1. Gremlin簡介 Gremlin是Apache Ti

圖 , 圖數據庫 , 遍歷 , 數據庫 , 調試

收藏 評論