如果將字串睇做連通、有向無環、最大度一嘅圖嘅話，各種經典嘅距離例如Levenshtein距離、漢明距離、Jaro-Winkler距離都可以睇做某一類圖嘅圖編輯距離，另外，圖編輯距離亦都係樹編輯距離嘅廣義化。