双极定向在VLSI设计及其它工程计算中都有着广泛的应用，同时也是许多画图算法的基础，因而近年来越来越受到人们的重视，得到了广泛而深入的研究。 双极定向的概念最早由Brooks，Tutte等人在1940年提出，当时讨论的是一个纯数学的问题，1967年，A.Lempel及S.Even等人在一篇关于平面检测的文章中提出了双极标数的概念。Even和Tarian在1976年给出了计算无向连通图的双极标数的线性算法。从此，双极定向被广泛地应用在VLSI设计及图的可视性表示、正交画图等画图算法中。 本文在分析了图的基本圈的结构的基础上，提出了两种基本构型。通过对这两种构型的优化，给出了一个图的双极定向的算法。全文共分四章： 第一章介绍了一些基本概念及其相关背景。 第二章介绍了两种双极定向的基本算法，并对算法进行了改进，给出了具体的算例。 第三章利用吸收规则，分析了图的圈的结构，构造了图的双极定向的新算法，并对算法进行了简单分析。 第四章提供了一些需要进一步研究的问题。