1、很多實際應用問題中包含的信息可以抽象成圖，將實體抽象成點，實體間的相應關(guān)系抽象成邊，解決好圖問題就可以很好地解決好與之對應的實際問題。但是隨著數(shù)據(jù)量的累積，相應的圖模型的規(guī)模也在逐漸變大，這就導致了很多傳統(tǒng)的算法在時間復雜度和空間復雜度方面都不能很好地解決這些問題。針對這個問題，圖壓縮應運而生，通過將圖的點或者邊進行合并來降低圖的規(guī)模，在壓縮后的圖上進行操作，進而減少時間和空間消耗?；谝陨嫌^點，本文提出點的樸素相似的概念，并運用這個概

2、念來壓縮圖，通過邊編碼來記錄點與點之間的鄰接關(guān)系，保證壓縮過程為無損壓縮，即可以由壓縮圖還原出原始圖。同時，我們的壓縮方法保證得到的壓縮圖可以支持大部分的圖操作。
　　割點求解操作是圖的一個傳統(tǒng)操作，割點的存在與否決定著圖的連通性的好壞。本文將給出壓縮圖上的割點求解算法，即改進的深度優(yōu)先搜索樹算法，通過在壓縮圖上運行該算法，可以快速確定原圖中是否存在割點，若存在割點則快速、準確地返回全部割點。三角列舉操作同樣被人們研究了好久，該操

3、作給出圖的全部大小為3的團，即三角形，有助于更好地分析圖的內(nèi)部結(jié)構(gòu)。我們將給出壓縮圖上的三角列舉算法，通過在壓縮圖上運行算法，可以快速、準確地返回原圖中的全部的三角形。
　　當今數(shù)據(jù)最大的特點是數(shù)據(jù)規(guī)模巨大和數(shù)據(jù)更新迅速，應對好這兩個特點將會使相應的問題得以很好地解決。壓縮算法的提出解決了數(shù)據(jù)規(guī)模巨大的問題，使得傳統(tǒng)的內(nèi)存算法在其上面運行成為可能，但很多傳統(tǒng)的算法不能夠應對數(shù)據(jù)更新迅速的特點，針對每次的更新傳統(tǒng)算法必須重新計算，這